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Verfahren und Vorrichtung zur Gewinnung von relevanter Vbrkehrsinformatjon und zur dynamischen 
Routenoptimlerung 

Ein Verfahren zur dynamischen Gewinnung von rele- 
vanter Verkehrsinformation und/oder zur dynamischen 
Optimierung elner Route efnes ersten Fahrzaugs, welches 
einom selbstorganisierenden verkehrsifrformations- und/ 
oder -iBiteystem angehort, dam waiter© Fahrzeuge ange- 
hdren, beinhahet die Schrftte: Erstailen von Daten suf der 
Basis von fahrzeugeigenen Sensoren uncYoder Bnderen 
Informattonsquellen im erateh Fahrzeug; Aussenden von 
fur das erste Fahraeug oder ends re Fehrzeuge relevanten 
Daten; Empfangan der gesendeten Dalen anderer Fahr- 
zeuge; Spaichern von Daten, die aus empfanganen uno7 
oder eigenen Daten gewonnen wurden; Erstelien und 
Sender von Anfragen bezOglfch Daten, die mfigllchorwei- 
se andere Fahrzeuge bereitstellen kdnnten; potentlelles 
Weiterleiten von empfangenen Daten durch WIederaus- 
sender* dleaer Daten in verarbelteter oder nlcht verarbel- 
teterForm. 
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1 .2 

; Beschrcibung f IwameVeri^ntofo^ 

. stan Ort wcileigdcitcl wint 

Die Erfindung bcziebi sich ouf cin Verfatocri und one . Der Brfinduflg ilegi dahcr die Aufgabc 74fgnjndc, cin Vbr- 

Vnrrichlung wir Cfcwinnung von rcJcvamcr \ferkchreinror- ., fahrcn uridine Mvrichtiing zur Gcwnniing von relcvantcr 

niaiion und 7wr dynandschen Op*$pty}jl der Route von 5 Vcrkebjsitf«naik)ii zt> schaficn. 

Fahr/cugcn, wclchc cinem scihslc^Siifaicrcndcn \fcrkehrv Bfindungsgc^B wild dicse Aufgajbc dun* c& MaBriah- 

Icitsystcm angchdrcri, und insbesendcre auf rinAWabnsn -. men u^ Mwj^cdcrup^ 

llir cin selbstoigenisicrendcs System zur Mriccfcrslutung, tenlansprficht gcjawU , . • 

Signaiisierung von Vbrkchrssidmngcn und UaraJuion yon . .. ; . Das jCj^ndang^raflflc y^ahron>ir, dyimihischcn Gc- 

Siatitfikttoien sowic ouf cin \fcrfahwn fiJr cine effoicme. id winriung von rclevantcr Vcrkchj^onnalion umVodcr zur 

riclgcrichleie \fci*rcilung von Driiidiuen in eincra sich bit- .. dyimmirehcp tOpdroienmg ejner Route chics crslch Fahr- 

denden rnfomimionsmaiflvcrk. zcugs* welches cineni sclbsu^onisicwnden Vfeiitehrsinfor- 

Bishcrigc Vfcrfahrcn odcr Vbrricbtuhgen zur Vferkchrslci- maiion*- und/odcr -leitsysicm angchdri, dcin wdicrc Fahr- 

lung siQr/cn sich in grobcm UmTang auf cine cxlcme; festin- zeugo angehorcn, bclnbaiicl die Schritteh: I a] Hrsiellcn von 

siaUieric \\Tkchracrfassung bzw. auf cine zcmralc Informa- 15 I>a^ auf der Basis von fahncugcigracoScnsoTCDund/odCT 

tiojisvchrfciiung. ; andcrcn InToniiadonsqi*eJleh im cntfen pahrzeug; |b) Aus- 

/jur F/bahong dcr Rate von ] f ahr7cugcn,wcicbcciocDbc- scnc^nvoonirtoctsu^ 

siitnniien Atn^hiBabsehniti pasaicreo. und damil zur Erhd- . lcyamcn DaicnXBrpactaat); |c] E ^langcii dor gcscndclcn 

hung dcr iniulcrcn GcschwindigkciK dcr Fahnscoge insbe- , Dalai andcrer Fitecugc;JdJ S^hern von Daici die aus 

sendeh: hei vcrsuTrktcm Vbrkchrsauflcommen wurden be- 3> crapfangenen und/oder eigenen Datcn gcwbnncn wurden; 

rats hcnWnmilichc V\;rkchr»Icilsyslcme endung besonders |clEretcllcn undScndcn von Anfragcn bC7.flglich Daicn, die 

siarkbclaiacterVcrkcn^^ tndglicherweisc andcrc Fahr/cugc. herciUlcllcf I . kdnnlcn 

befohrcnen Aut<*ahnen usw M Test itwtallicrt. Dcrartigc her- . (Request); und |fl potcnliellcs Wcitcrlcilch von cniprangc- 

konmilichc fcsl tasldUtcrtc Vcrkchralcilsysicnic bcsilzcn . ncnDaUm durch Wic<lcra^ 

cine Vicl/^d von 1*^^^^ P «Msr uderoielu verarbdu^i^^ii(Rep!ikaUon). 1 

wcisc die Vcrkchnsdichie. die Geschwtndigkcit des Fohr- . Damil erm&giichl das erfindungsgemilBc Vbrfahrcn votn 

/eugsironics; dcr Umgebungsbcdtngungen flbmperatur, Priiwip her ciu autarky selbsionjaniaici^idia % 

NebeiViKW.crrasscn uiidanhanddefjcwciligenHr^^ ronnalionanci/wcrk. iD.wcichcin.die leilnc^jcrvdcn Fahi^ 

sigrialc den F'ahr/eugvcrkchr cmlang des vorbcstininilen atcuge gletchzcilig die benQligtc Infonnaiion generieren. 

: Abschniits Qbcr' Arizingciarcin derarl stcucrn. dass ein 30 volcilen, bUndcln und nuizcn, 

glcichntaBiger Verkehrsfluss bci groBin»5glichcr0escbwin* Das Vcrfahrcn arbcilut auf eine besohdere Wdsc skale- 

dtgkeit cnisiLhi. . ninvariani (fraktalhicraTichisch), so dass cs bczUgiich dcr 

Naclneilig bei Ucnuligcii berkunmilidicu \fcrkchr»lcitsy- Verartx:ilungstul und bexOglieh dea Kotiuiwiiitoioiwvolii- 

: sieincn Ui die Teste Installation cmlang cirics vorbestirmnten mens xuroindc^ int Ilinblick uurcfynantisebe RoutcnopU- 
vSlreekcnabjchmtts, wodureh sich auBcrordcntlieh hohc An- ; « micning und Signaiisicrung von \fcrkchrssidrungen Si- 

seh^'ungskosiencrgebcm Darfibcrhinausto^ chcrhciisaspcki) r kctne Rollc spiciu auf .wclche Distant- 

iiges test insloHicrtus VfcrkchrsJcilsvsicnt iwr cine gcringc grftSenordnung abgc/icli wild. 

Mcxibiliim, dues aussehlicQlich den Vfcrkchr in relaiiv km- Das Vcrfahrwi funktionicti auf Auiohahnnci/cn cbenso 

/en Abschnilion regclt b/w, IcitcL wiciiw Suiulcnncty.dnerGroSsiadl. 

/ur jirhOhung dcr Mexibilimi schl&gi die US-4J06JQ86 Insbcsondcrc skalicit das Kommunikationsvplumcn gut- 

cin Koiiiniunikulionssystcni y.wischcn ciner Vielxahl von artig (*< n*log n") mit dcr Gcsamtzahl der tciinclnncndcn 

1'ahr/ifugcn vor, bei dem Signalc und Inforniauoncn em- FahrougcunddcrFUU^odca Arcals. 

stpaHThcnd den jewciiigen F'ahmistandcn dc« Fahr/cugs Ober iVolz.der prinzipicllen Automomie des Sysienus kdnncn 

cine Sende-/)£inpfangscinheit : miucis clckiromagnciischcr jedoch auch zcntral gencricrte Inibrmalioncn nabtlos in das 

Funkwellen Ubertrdgen wird. & System hineingcroutct wenkm und auch Lnformationcn aus 

liemer 1st uas dcr Druckschrin US-A-5.428344 eine \for- dem System z. B, ym SfcffittJIt*^ und /cntral 

riehlung und cin Vcrfahrcn /um Sigrialisiercn von.lokalcn ;gesanitncjt werden, 

Verkchrssifirungcn bckannt. bei dem die Fahr/eugdaien Hn enomicr KostcnvonciL opiimale ]0nzien/. hohcAus- 

h/wl -Austiintle des Fahr/eugs wic beisptclj^-eisc die (Je- failsichcrbeit uiulglejelmjitigeingcbUndeitcr.M so- 

scliwiruligkeii. die Route und Riehtung tiber Koiumunikati- » wic cine cinheitliehe Bcnut^rschmlisiclle sind deshalb ini 

imscinrichtungeri gegcniieiiig ilhertnigen wcnlcn. Die t'Jber- Vcrglcieh 741 bestchenden Verftihrcn m crwartcn. /4)dcn» ist 

iragung ik?r jewciiigen Datcn auf cin weilercs l^r/eug cr- dieses System bci hohem Aasslattungsgrad als SieiterhcilSr 

folgt htcrbei auf indircktc An und Weisc Ober cin emgegen- system nuDdiar. 

koninicndes kmflfahr/^ug. Danebcn bictel das duich dieses Vcrfahrcn entstchende 

Bci den bishcrigen \iTkchfsleitsystcntcn wcrden die » Nctzwcrk auch cine SuBcrst eni7.tcnic Flaiiibnn fiir die 

I'ahr/cugdaten entweder in cincnt flrtlich begrenyjen Be- Obertragung von Driudaicn bis hin 7,u Mobillclcfonic. Auch 

retch durcb eine fcsiinslallicrtc Hiririchtung crfassi imdsind cine Uircluiviiawtcigerung des cntstchcndcn Kpmniunika^ 

lediglich Ibkal verfilgbUr odcr sic werden in ciricm groScn tiohsnci7.wcrks durch die Ausnulaung hy.w. nahtlosc Hinbin- 

Bcreich von etncrMchrahl von mobiien Jiinrichiungcn er- dung cincs Backbonc-F'cstncr/cs isl problcjulps m5glich ; 

fassi, jettoeh ilcran inelTi/icnl wcitcrgclciici. riass sic cben- » Insbcsonderc bcinhaltct das M^labrcn und (fie Vorricb- 

falls lediglich lokai vcrttigbar sind, wodurch die Plaining lung dcr voriiegendch Krfindung foigendc Merkniale, 

b/w. Optiiuicrung ciner Rtnitc von Fahrzcugen Qbcr cinen Im Schriit |a| und |d|.des Verfahrens wcrden danJber hin- 

lokalen liercich binaus unter BcrOcksichligung verkchrsre- aus 1-ahrhistoricnilaten durch die Fahrzeuge crsieili, wo- 

Icvonicr CfrtiUen der gesaiiiien Wegsireeke nicht uniersiDi/.i durch die Aussagekraft der Datcn crhOht winl 

wird. Nichi bckunnl hingegen isl cine dynahiiselie Gewin- 6S Anfrugcn kdnncn yon empfungenden lyirzcugcn bcant- 
nung von relevantcr \ferkehrsinforiiraiion* hei welcbcr auf. wortct, icilwci.se beaniwtmcl. weitcrgeleiiei uinl/oiicr icil- 

cine an cincni ersien On gcstelllc Anfrugc an cincrn /wciicn weUe weitcrgeleiiei wcrden <Response uml Replikation). 

On Jtlcr vont eraen Ori bclicbig entfemi scth kann, cine re- Das Beantworten von Aftfrapen und/oder \VL'iierleiten 
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von Anfragcn uhd andercn Datim crfoigt fcirch Fahrzcuge 
mil geeigncttEm/ojKinialcra Informalionssland bzw. mil gttn- 
stigei/6r£nifiei: eklueiter Position .ffir clnc Wdt^ujng. 
woriurch cine 6f«imicrung von Rcanlworiung von Waiter- 
Iriiimgendoliwird. . * . t .\ f .'' ' 

Durch das crsic Fahrzeug werden Anftagcn pach Infor- 
nurtioncn ^ bcxUg^b dter Bcfahrtwriceit rati ronsdgcr\vcr- 
Icchrarclcvanior GiGBcn auf .o^ to/F^ 
klinfUg.zii bcfahic^n; ^gsir^e^^ 

Aniwortcn auf Anfragcn des cwlci(| F^hixcugs ari das cr- 
stc Fahrzeug werden dircki odef per A^iw^kiiung /urOck- 
gckiicL wpbci die Infomiationcn lA'dcn y^lwdhch zur op* 
ponuncn Wiiervcrwehdung auch yon tajcniiUclDdcnFahr- 
zeugen sowicvon Fahr/cugcri die dwfallB dicAniwcmic- 
Icgranimc qtipfafigcn.abgrai^chcru akkumuiiert lirid auf- 
bcreiicl wciden kdnncn (Caching uhd Verwcriung), 

Inden.Schriticn jh| uhd |c| des V^fahreiB wird cine zu 
deni cralen I^UTtug oaziigdioirigc QucUcngruppe von 
l'nhr^ugen auf den Jtmplangder Hahr/usugdaicnaignaie von 
tien jcweiligen Fahr/cugcn fckgclcgU wqbci in den cmpfan- 
jtenden FaW-eugcn /jum Zwcckc dcr Gcneriening von Qucl- 
lendatcn llir die iwchiolgendcn Schriile die Daien gespei- 
chert, akkumulibrt und vortcrurhcilcl werden kfinncn (Quel- 
icnbildurig O/Daduhin wird das Konmmnikatioosvoiuincn 

Hci der VoTvcrarbeiiurig dcr Qucllcndaicn kfinncn mitl- 
lerc Ge^wndigkcUen.nia^ Vbf* 
kehrsdiehicmaBe. Siau-Jfcnsijivii&scn. gcbundclic Akiuali- 
laisniafic und/oder gebu^ifcite Relcvanz-MaBc/bcrcchncl 
werden (Qucllcnbildung tt). 

lis kdnncn Vahihisioficndalcn, Qucllcndatcn, Zwischcn- 
spcichcrdalcn. insbesondete Daien. die wjc oben heschric- 
beticn hciiii Caching und ifcrVerwerl uug aufallen, und Am- 
wortdalcn in den I^hnaugcn jewcils in cincr individucllcn 
Kane gespcichctl werden. welchc cine slaliscbe globaie 
Kartc Ubcrlagcrt odcrparallcl dazu bcsichii wodiirch cine in- 
dividuelle Kane gesehaffen wird 

Die Kartcnslrukiur wird filr /weeke dcr inlcmcn Vcrar- 
bcilung und Rcfcrcn/icrimg in Dbertragungssignalcn in 
Wegjurcckenscgmcnte umcrtcili. die cine maxiroalc Langc 
nicht Obcrschrcilcn (Kartcnrcprascnialion 0/ 

WcgslrcckcoRugnumlc dcr Kartcnreprascnlation werden 
fur Zwcckc dcr imcrncn Verarbcil^^^l^reren/jerungin 
ObenragungssignuJcn zu Gnjppcn-tnidtft^njppcnniit je- 
wels eigener Idcnrifizicrung zusaruriicngcfassl (Karlcnrc- 
prascmaiion II - Komprcssion durch Fricrarchisicrung). 

Tin SchriU | f] wird cin gUnsligcs Fahizcug aus dcr Gruppc 
von l : ahr/cugcn. welches die Anfragc bcamworicn und/odcr 
weilcHciicn kann, durch cin BcwcnungsvcrfahiencnniUciL 
wpbci in Abhangigkcil von dcr Aktualiliii bzw. Rclcvanz 
von iKreils dcfii jcwcih'gcn Fahnrcwg vcrftigharch Daien 
tiberdic bcironcncnVVegstrcckch^gtiienie.dcrAnzahl von 
Anfragcn, die aufgrund bcrcils vcrTUgbarcr Daien hcantwor- 
ici werden kOnncn, unoVbder der Enifcmung des jcweiligen 
[•'ahrzeugs zum nfichsicn Wegsircckcnsegmcni, dessen An- 
fragc nichi bcamwortci werden kann, cin Bewcnungsmafl 
enmuch wkd (Dday-Uouiihg ! 

In Abhangigkcil von deui Bcwcrlungsniafi wird eine Vcr- 
zOgcrungszcil fiir die Ahsendung dcr Bcamworiung und/ 
odcir Wcilcrlciiung fcsigcseizi, die umso kiirzer ist. jc hoher 
das BcwcrtungsniaS ist. so dass Fahr/cugc jc ehcr mil deni 
Scndcn zum /ugc kommcn. jc besser das BcwcrlungsniaG 
isi (Dclay-Rouiing II). 

Hin Fuhrzeug A mil cincr Scndcabsichi betrcnend cine 
Anfragcbcaniwonung und/oder -wcilcrlciiung bc/iiglich ci- 
ncr bcsiinunlcn. durch cinen Akiion^-C'odc gckcnnzcichne- 
ten Anfragc sioppt die gcplanlc Ahsendung. wenn es cin Si- 
gnal bczUglich dcfselbcn Anfragc mil dcniselbcn Aktkms- 



. Code von einem andercn Fahrzeug B erapffingu welches mil 
kiirzejer Vcrzdgcrungsaeit deni Fahraeug A CTVorgekora- 
mcn isi (Delay-Rouling m). 
( In Schritt |e] des Verfahrens wird bci der FjnRlellung von 
5 Arifragendrjfcgcwtins^ 
diert (Aktiinhmtsanfordening). 
Es kann das Bcantworten ciner Anfrage je nacb gc- 
- wOnschicr AklualML aus Quejlendaicn von Fahrzeiigen 
- : nahc am 7ie^cbiel:dcr Anfragc cxtor aus zwischengespci- 
10 chcrtcn Daien. inabesonderc aus Daien, die wio oben be- 
• *cJutcrxjr»nriciraC^ 

Fahrzeugcn weiiab vom Ziclgebiel und n&hcr ain anfragen- 
; den Fahrzeug erfdgen* so dass die Zahl von Anfragcnwci- 
: 4cricitungcn ^ring gcbalicn wciden kann (Cachc-NuUraing). 
is Sn ctsics Bcrccbcen cincr Roufc des ersten Fahrzcugs 
von dessen momentaner Position zu einem gcwahllcn Zicl 
; kann aohand sialisch gespeichener odcr bercils vcrlUgbaier 
->>. :dynamischcr. Wc^sireckcndalcd crfolgcn (siaiischca odcr 

dynamisches Routing). 
20 ©ne Ncubcrcchnung dcr Roulc.effolgt aufgrund gcUndcr! 
icr Daien in dcr individuelien Karle zum ZwccIob cter ileraii-, 
ven Opiimicrung dcr Rouic (iicraiivc Oplirnierung). . 
. t Die Ubcruragcncn Signale boinhsllcn Iniwraalioncn be- 
ziiglich des Signallyps, tol : ahrwugio^nliftzicrung, dcr vcr- 
2S wehdelen Sendefeldslarke. des AufcnlhailsorM* der Fahr- 
: zcuge, eines cindeutigen Aklions-Codes. sowie cincr Lisle 
von IdcnliTi7icningen bishcr vcrwendelcr pbcnnilllungs- 
, fahTOugcalsHislory-Usic(McTni^ < 

. Dariibcr hmaus beinhalicn die tfhertragenen Signale In- 
30 fornialfencn bczughch dcr Wc^uTKkcn^gnicniidenliflzie- 
' mngen. dcr Bcwegungsrichiung. des Anicite des zurQckge- 
Icglcn WcgsUeckcnsegmcnis, dcr mitdcrcn Gcscbwindig- 
keiU der maxiuuileu GcschwindigkeiL ;dcr Falir7*ugiiiehle 
und/oder dcr Aktualilill/Wmian^ierung tier rnfornjolionen 
15 InforinaliohinhahcII). 

Das Fcsilegen dcr Gruppc von Fahr/jcugcn auf den Fmp- 
fang der I^hrzeugdaicnslgnale von den jcweiligen Fahrzeu- 
gcn crfolgi durch FcsLlcgcn derScndefeldstSrite odcr Scnde- 
rcichwcitc des crslcn Fahrzcugs (Scndcrcichwciic I). 
40 Eine cinstcllbarc Sendefeldslarke dcr Scndccinhcil kann 
; so gcrcgcli werden, dass>im Miucl cine panmiclrisicrbarc 
: Maxinialanzahl von enrejehbaren Fahrzeugcn uichr Ober- 
, schrilten wird (Sendcrcichweiie U). 

In die Scno^eldslarkenrcgeiung k6nncn die in den cnip- 
45 fangencn Signalcn cin-codicnen Positioncn und^vcfyycnde- 
len Scndcfcldsiarkcn dcr benachbartcn Fahrzcuge cingehen 
(Scndercichwciic IE). 

Das Zurilcklciien dcr Bcantwoflung cincr Anfragc kann 
durch die im Schriil ff) fcslgclcglcn pbermialungsfahr- 
50 zcuge erfoigen. wobei die obori bcschricbenc Hislory-Lislc 
verwendet werden kann (Ritekleilcn I: AusnuiTpn der IIU 
, slory-Lisle). 

"Das Zurilcklciien der Bcamworiung cincr Anfragc kann 
durch ein Wcilerlcilungsverfahrcn anajog dcr Ilinlciujng der 
55 Anfrage im SchriU 10 erfolgcn (ROckleiien n: emcutes Rou- 
dng). : 

Etes crstc Fahrzeug crsiclli und sendd eine Mchrzalil von 
Anfragcn bcziiglich cinzclncr Wcgslreckcnscgmcnic. die jc- 
.. wciJs cirjzcln bcamwortci uhd/odcr wciicrgelciict sowic be- 
ep anlwartct zuriickgcteiici werden, odcr cine Anfrage bcztig- 
• lich dcr (Jcsamthcil von Wegsirecjccnscgmcnicn. wobci die 
Anfragc bezQglich der Gcsamlhcil vpn Wcgsireckcnscg- 
incnlen cine Mehrzahl von U'ilanfrdgcn bcziiglich cinzclncr 
Wcgsircckcnscgmcnic belnhahci, die nachcinandervon den 
65 Fahr/eugcn dcr Kcilc von flbeniiiulungsfahr/cugcn beanl- 
wortei bzw. weiiergcleilel werden (Kombinatiori yon Anfra- 
gcn)^ 

lis. crfolgi cine Bcurtcilung, oh TUr cin ba«?iiHnntcs Weg- 
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sicckcnscgmcm doe Anfragc cnttcili werden soil (Bewcr- 
lung dcr Anfragcnotwcndigkcli I)* Dadurcb wird das Kom- 
rouDikalionevolunicn rcduziert. 

' Die Beuitdlung, oh CBr dn bcmimnncs WegHtreckenseg- 
room cine Anlrage crsteJlt wcrdcn soil erfolgt ioAbhMngig- 
keil dcr Entfcrnung des Ttegslreckcn^inems vom momcQ- 
tancn AufenthaUson des crsten Fahrzeugs, der gescfaSlzten 
Zdt bis aim Enrichcn des Wegswicto&nsegnwnto, dnem 
Wichtungsfakior des Wcgkxtcliriscgnjema, dcr aus dcr 
1 Vcrgangenhrit bckannten Staahliiagkeil und/odcr der Ak* 
tuaMt bcrciis wrfiJgbarer Dalcn (Iter das Yfeptieckenseg- 
m&m (Dcwcrtimg dcr AnlragcnotweDdJgkdt fl). 

Die Zurilcklciuing nicfat bcaniwortetcr Aafi^gEfi erfolgt 
in Form voii spade! I markiertcn Pseudo-Antwortcn 
(Pscudo-ADtwortl). : ' ' l - * 

"Enc NkhlbcarrtworluDg cincr wdlcigclcitelen Anfragc 
wird dadurch' dcickiicrt, dass bci cincr WdttxleitiiDg dner 
Anfnujc durch Fahrzcu g A gleichEdug die Abacndung ciocr 
PseutfcrAmwori mil hoher DcIay-ZeU featgdegt wird 
(Pisciido-Arilwdn IR- 

Die Abscndung dcr Pscurb^Anlwori vom Fahrzeug A 
kann dadurch gcsloppl wcrdcn, doss cin anderes Fahrzcug 
B. welches sich in Kdchwdtc des Fabrzeugs A befindet, sri* 
ncKiwu.'dic wciicrgclciteic Anfragc bcantwortel odcr wei* 
tcrldiel. waVFalir/uug A aufgrund dus Aklions-Cudes dcr 
Anfragc crkcnlicri kann CPacudo-Aolwon IH). 

Es wcrdcn cine odcr mehrero Gnippcn von Fahrzeugea 
gcbiJdct, die jewcils Ubcr Daicn besiimmicr bcuachbartcr 
Ategstrokcnscgmente vcrlugcn. wobci fUr die jcwciligen 
Fahrzeuge gcracinsanic gruppcnrclcvanic Dalcn dcrart vcr- 
fUgbar sind, dass cine Anfragc tlber Dalcn solcher Gruppcn 
von jedeni I^/cug dcr Gruppe bcanlwortet wcrdcn kann 
odcr durch wemgc Vfeiicrtcilungen cine Bcaiuworiung cr- 
folgcn ktmn (Quclicnhicrnrehisicrung D. 
, Aus den Gruppcn wcrdcn cine oder niehrerc flbcigcordv 
nctc Gruppcn gcbildci, die jewcils fiber Dalcn bcarimmlcr 
benachbarter Wc^rcckcnscgmcntc vcrfUgcn, wobci fOr die ; 
jcwciligen Fahr/eugc gemcinsanic Urjcrgwppenrctevantc 
Daicn dcrart ycrfugbar sind. dass cine Anfragc fiber Daicn 
solcher tJbcrgruppcn von jedem Fahrzeug dcr Obergnippc 
bcantwonci wcrdcn kann oder durcb wenigc Vfeiicrleilun- 
gen cine Bcantworiung crfolgoo kann (QutiUa>rrferBtoh£aie~ 
rung 0). Fahrzeuge dcr Gruppe crstellen und senden Dalcn* 
signalc. die Inftwrauorien bezOglich dcr Lagc, Ausdchming 
und minimalen IjEb9)^^'^r (Jruppe bcinhalten (Quel- 
(enhtcrarchisicrung HI i C^^np«Hokoil). Gruppcndaicn 
kanncn dabci rniulcrc Gcsch windigkri tern, maximal© Gc- 
schwindigkciicn* FahrTCugdlchicmaBc. AkluaJitfticn/Zdl- 
nmrkicrungch und/odcr InfcroiationsrclevanzrnaBc bczug- 
lich dcr Gcsanitheii dcr Fahrzeuge dcr Gruppc bcinhallen 
<Qim!lcnhicrarchisicrung TV - Gmppcndatcn). Des weilcrcn 
kann cine Gruppcnbildung dadurch erfolgeo, dass Gnippcn* 
bildungswilnschc cincs odcr mchrcrcr Fahrzeuge odcr Un- 
icrgrappen akkumulicrt wcrdcn und dass die tais&hiichc 
Gruppcnbildung crsi bei cincr SchweiiwcrtObcrschrcitung 
fcsigcJcgi wird (Qucllenhlcrarchisicrung V - Gruppcnbil- 
dung)* 

Infonnalion werdim bcim RUcklauf von Antwortcn auf 
Anfragcn odcr bet dcr Zwiscbcnsr^cr»rurig in (Jbcrniiit- 
lungsfahntcugcn tnhalUich insbesonderc auf die bcztiglich 
dcr Karicnrcpnlscniatton II und Kbmprcssion durch Hicrar- 
chisicrung dargestelltc Wei sc zusanuncngefasa, so dass Da- 
icn aus groBcrcr lintrcmung vom Anfragcr starker kompri- 
inicn/grobcr aufgdosi wcrdcn konncn (Intcgnaion). 

Ausgcscndcic Dulcnsignalc wcrdcn analog dcr Vcrurbci^ 
lung von Anfragcn im Schriii |fl sowohl cnllang cincs dndi- 
mcnsionaJcn Kanals hin xu cineni /iclon als auch flachen- 
haft in dn in das Datcnsignal cin-codicrtcs wcitrfiuniigcrcs 



7iclgcbictwaiergclcitciantegradon). 

Die Dalcnsigoalc bcinbaltcn Mortnalioncn. die aufgrund 
dnes bcscndcrcii Brdgnutei von eineni Bahi2eug crelolli 
■ nnri gcrichtc^odor ungerichtet gcacnrlcf wenien (F.vcnl- 
5 Broadcast),, „. 
Eincm Fahneug odcr oiner Gruppe von Fahraugcn wer- 
dca exlcmcPalcn zur gcricbteton oder uagerichtclcn Wd- 
■ lergabe zugoHJbxW wobci auch eiuc Gruppinbikluflg durcb 
die&i cxiomoD Dsucn vcranUasi werden kann 0ifi)hnmg 
to cRlcmer Dalcn an Fahnsouge odcr Gruppon). 

Es wcidon Infonuadooaa.lyeaOglicb ciner Suuprognosc 
:■ odcr sonstigjer vcrkchmcJe aus dam System 

exlraUen and ewn ^speicJie^. 
relevantea GrdBen anch man Gruppcnbildung von ianerbalb 
15 odcr auBcrbaib des Syatema vcranlasal wcidcn kann (Ex* 
traktiou von Vwkcbrsdaicn). . ■ , 

Die ttbectrageoen DmdftBciiU^icn Inrormaiioneo bczDg* 
lich VcxkchreanlrincluiJg an aDdcrc ; \fcrk**rsvcrbundc wic 
: Bahn% U-Bahn-. S-Bahaverkebr. ; I^gvcrkcbr ..und/oder 
20 ScbOTabrt (IntcTmodfllcr Verkehr). , 

Die eusracn Dalcn beinhallen Informalionen bezfigUch 
dner Siaaprognose (Exicmal ftcdiction). 

; Es wcrdcn Morm&Uoncn bczllglich cincr Stauprognosc 
aufgrund in der VcrgangenheiL erfassier und zyklisch auflrc- 
25 u?oder Erdgniasu aus den Fahr^ugdaJcnsignalen geueriert 
und gcaecdet, wobci zura Zwecke dcr scykiiadien Staupro- 
gnosc auch cine Gruppenbildung irriliicrt werden kann (Pe- 
riodica) Fredxction). 
Des weiteren werden Informalioncn bczfiglich cincr Stau- 
30 prognose aufgrund von in jlingerer \fergangcnbeil erfassier 
Ercignissc aus den DatensignaJco durch Extrapolation dcr 
\crkchrsflussc odcr Simulaiion gencricrt und gesendet* wo- 
od zum Zwcckc dcr simulaiivcn Stauprognosc auch one 
Gruppcnbildung iniuicrl werden kann (Simulative Prcdic- 
ution). 

Es werden die Infonnalioncn bczfiglich cincr Staupro- 
gnose und/odcr sonstiger vcrkehrsrclcvantcr GroBcn inner- 
halb cincr fcsuutlege&dcn Gruppe von Fahrzeugcn abgdcgl 
und bcslcbcn dort weitcr (Persislenz von Suuprognosen). 
40 Die Fahrzeuge dnd Laodfahrzcugc fllr den Straflcn- oder 
Scbienenvcrkehi; WasscrTahrzcugc Luftfahrzcuge oder 
sonaUga mobtto bomazmts oder ortbetnatrnte Bixtbeiten, die 
dch in eincm gcmdnschafUicb genutztcm Vferkchrwaum 
fortbewegen und die mil dncr btgrcnzl rcichwdtigen Kom- 
45 munikaiiOTwdnrichtUflg ausgestaiict werden konncn (flUgc- 
mdne Fahrzeuge). 

Darflber hinaus konncn "Fahracugc" auch besonderc 
"Pscucb-Fahrzcugc" sdo, die spczicll korumunikativen 
Zwcck habcn» Dalcnsignak aus dcrn Syslcru hcraus- odcr in 
50 das System bineinsenden, Drittdatcn einspcisen, ntcht unbe* 
dingl roobil sdn mttsscn* zumindest Bbcr mil dncr kompati- 
blen Korruiiuiiikalionscinrichtung ausgestattctsind (Pseudo- 
Fahrzeuge). 

Cber cin PscudoFahrzeug odcr einc Slalion wird dne 
55 Vcrbindung zu dnern anderen leiekotrununikationsnctz- 
wei^fii^pfuli (Vcrbindung zu eincm anderen TUIekom- 
murnluSc^r^zwcrk). 

Es wcrdcn mildnandcr durch ein cxtcmcs Kontmunikati* 
onsnctzwerk vcrknQpfto Pseudo-Fahr/cugc odcr Stalionen 
60 geschaffen, wclchc einc gUnsugcrc Vcrbindung zwischen 
den Fahrzeugcn uhterdnandcr odcr zwischen den Fahrzeu- 
gcn und dnem auScrhalb des Vcrkchrslciisysleras bcfindU- 
chen Scnder/KmptSngcr hcrsicllen (Backbone-Nelz). 
Durch die (Jhenragungsdnricbtungcn der Fahrzeuge und/ 
GS odcr dcr Pscudo-Fahrzcugc/Siationcn und die oben bc- 
schricbcrtc Art und Wdse dcr Signalubcrtnigung wird cin 
- allgcnidncs Tcickbmniunikau'onsnctzwcrk gcscbalTcn (Bil- 
* dung dncs ullgcmcihcn *Iblckonununikationsncizwcrks). 
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Dcs weiicrcn werden durch das crfinaurigsgemfiflc \fcr- 
fahrco Daien bcaflglkh einer geXMicher A^fihcrung dcs 
erslcn Fahrzeug* an ein andercs deri* VcikehrslciLsyslem an- 
gchftrigen FahT^eugs orier an einc deiri >fcrirehmIciUy^om j 
angeb&rige Gruppc erzeugl und/odcr Qbatrag^o (Sicter- * 
heiissystern). y 1 v '^ : ' 

nmspni(±ciidt5era dw vdfliegencto Effindung 

wird cine Mwrichiung sratri ;R^iuUd ul^'Q^iniBTO-dncr 

; Rduicrclbes crstcn Fahrzciigs, welches rinem ^fakehrstcii- 
SYStcni angchoru dem wciicre FahnEUgc nigeorfnclisind, !» 
geschaffen miu einer Erfassungsvc^cMung aim Hrfasscn *■ 
von zu semtemkn lokalen Fahnuaigdaicn; einer Scndc- 
/Empfanj^vornchiung7aim&micn/fo v 
gnalciw die jcwcUigc zti ^dcndc/empfangcndc Fabrzcug- 
datcn cnlhallcn; eincr FcldsiSrtc-EinslcUvomchUiDg zur 15 
rrcicn liinslcllung cincr bcslinmucn Scndcfcldsiarkc bis hin 
zu cincr rr&xiraalcn Sendcfcldsifirkc; cincr Fcldsifirke-Er- 

; resmgBViamcldu^ Erfasscri dcr Fcidsifirkc dcr jc- >■ 
weils cmpfahgerien Funksignalc; cincr Srjrichervorrichtung 
zum Spc4chem von Daien; cincr Ctof^fcsllegungsvor- 20 
richlung, wclchc aufden HmpfanR dcr Fahrzeugdaien der jc- 
weiligcn Pahracugc cine dem crsicn Fahrzeug -zugchongc 
Gruppc fcsUegU einer Rouicnfcsllcgungs- und -scgmcnlic- 
rungsvorrichtung, wclche unhand von gespekhcrtcn Wcg- 
sUcckendaicn eiric Ruulc dcs erslen Faftrzcugs von de*sen & 
niomcntancr Posidon bis'zu cinem gcw&blten Zicl fcsllcgt 
und in Wcgstreckcnsegrocntc unleflcilu und cincr Rouien- 
opiimicrongscinrichtung, wclche cine Anfragc fiber Fahr- 
zcugdaicri. wclchc uirormaiioncn bczUgiich der Bcf ahrbar- 
kcii dcr jcwciligcn ^gsircckcnscgmenic bcinhaltcn, an die* M 
Gruppc von Fahrzcugeri sicllt und anhand von auf die An- 
fragc cmpCangcncn Fahrzcugdajcn cine opuniicric. Route 
'besihiuirt (Aufbau dcr irilelligcnlcii Konimunikalionsvor- : 
richlung). 

1:inc Ver^erungS7jdlsignalcTOugungsvorrichmng der 
erfindungsgcinaBch Vorrichtung ist derail ausgebildcl, daB 
in Abhangigkcil von eincm frci fcstlcgbarcn /ciivcrzogc- 
rungswert cin Dalcmrignal erst nach Ablauf dcr fcstgclcgtcn 
Vcrzogerungszcil abgesendet wird (Dclay-Erzcugung I). 

Dcs weiicrcn cnthali die crfindungsgcmSBc \fcrrichtung 40 
cine SicuervonichuiDg. die dcran ausgcbildet ist, oaB die 
Abscndung dcs ver/dgctfco Dalcnsignals vor Ablauf dcr 
Vci7^gcnings2cil nachtragiich gestoppf werden leann (Dc- 
luy-Erzcugung H). 

Die Erfindung wird nachsicncnd anhand von AusfUh- 45 
rungsbelspiclen untcr Bezugnahinc auf dicZcichnung nUhcr 
beschricben. 

Die cinzigc Figur zeigi cine scheinalisehe Darstcliung der 
Durchrohrung dcr Koiiununikation xwischen Fahrmigcn 
cincs VcrkchrslcilsYslcnis. ?° 

Ymt l")urchnihning dcs Vcrfahrcns der ^vorlicgcnrlen Hrfin- 
dung isi cin Fahr/jcug ausgcsiailet mil cincn 

- Koraniunikationscinheit (Scndc/Emprangswrrich- 
lung) rur Kornmunikaiion auf Fahrzcug-Fahrzeug- 5$ 

Ebcnc . v>u 
Vorxug!*wcisc wird cine digiiale gcmuIiipJcxte uber- 
iragungsnorm Uhnlich wic bci digiialcn Mobilfunkncl- 
nn vcrwcndei. Die Norm soilie idcalcrweisc cin asyn- 
chroncs Proiokoli fahrcn. Auf unlerer Ebcnc sotlic .60 
7.wcckma8igerwcisc cin "Collision Detection"- Vcrfah- 
rcn mil Fchlcrkorrckiur verwenden werden (5hnlicii 
Uihemei). [m Prinrip kSnnic jedoch aueh cine analogc 
Norm niii cnisprcchendcn Korrckiurvcrfahrcn ausrei* 
chen. Die Kommunikalionscinhcit solllc idcalcrweisc <S 
mil von cincr Rcchncrcinhcil gcfordcrlcn Siendclci- ; 
siung von 0 bis m cincr maxinialcn Scnticlcisiung vpn 
bcispic!sweisc.5 Wail heincbcn werden kdnncn. . , r , 



- Rechncrcinbeil 

An die Rcchncrcinhcil werden miulerc Anfordcrungcn 
an Recbcngcscbwindigkeil und Speicherplaiz gcslcilL 
Dic Rechncreinbeii sdltc Uher ein KartcrimoduJ (7* B. 
; 1 Bard>R£^flveifDgeiL - 
.-. - Bcwgung85ensorik (Vbnichlung zur Erfassung von 
Fahrzcugdatcn) . 

Die Bcwegungsscnsorik weisi eincp Gcschwindig- 
? kdis- und Ricblungsscnsor, idcalerwcisc ein GPStMo- 
* did auf. Wbilcrc Scnsorcn kbnnen dngebundeo .wcr- 

..- den,:' , : • - 4 

. * Die \ferfahreii55chritte werden irisbcsondcrc unter Stcuc- 
rung dcr.Re^ciJeinlieito^gcnihrt bzw. vcfaniassU 

Grundcinhcil der intemcn Kartc bzw. dcs KBitcnmoduls 
dcr Rcchncrcinhcil ist cin SlrcckenabscbnUU Alle Suificn- 
zflgc sind in der inicrncn Kane als ^arnrac^scttungen von 
Su^ckcflabschnillcri dargcstcUL Die . V^ljirdungspunkic 
xwiscben Slrcckenabschniilen. werden ais Knoten bczcich- 
neL Abbiegovorscbriftcn, lanbahnslraflen ii. I s^id ais Ein- 
schrankungen auf den Slrcckcnabschnittcn/Knplcn defi- 

.nierLr... * - ... .,■ 

Bci dem Vcrfahrcn dcr vorlicgendcn Erfindung wirken 
glcichTeitig verschicdcoc ProTcsa rAisaninicn, die iw fol- 
gcmlen nacheinaxuier.lwsehriebeii ^ werden. Pui^ci\ isl cine 
Anzohl von Peramelernsinnvoli xu.wiihlcn, was jedbeb crsi 
bet eincr konkrcUsn InslaUalion dcs, Vfcrfahicns;. bzw. mil 
Hilfe einer dciailiierico Simulaiibn geschchen ^kanh. Angc- 
gebeno Parameicr sind dahcr : >torabiwbazungen. 

" TJngencblcicr Bre^a^i^efaullaklioii 

Alie icilnehmendcn Fuhwcuge fOhreu B unaufgeforden M 
cine Dcfaultaktion durch* sic isenden Z.B. in cinein be* 
sammien rxsillichcn Absland (z. B. 2 xmn) ihre Bewegungs- 
daien als ungcrichieien Broadcast (Sendung) "unicrsicr 
Hicrarchicslufc 0 . Die gcscridden Datcn unifassen Informa- 
Uonen ubcr die jiingcrc Fahrgcschichlc, also z. B. die nult- 
Icre FahrgcschwincUgkcil auf den Slrcckenatechniuen, die 
in den leizicn 5 min befahren wurdcit Alle Fahrzcugc iin 
Umkrois von ca. dcr bcabsichiigicn Scnrfcrcicbwcke ernp- 
fangen das BroadcaslsignaL 

Kn offener Ptirainc4cr ist hicrbei noch die, zu verwen- 
dertdc Scndefcldstarkc, wekte die Serefcrekhweitc bc- 
siimmt. Dicse crgibl sich aus cinem Regclvorgahg. Zu An- 
fang wird cine geeignclc Dcraultscndcstarkc benulzi. Die 
bcnuUJc Scndestfirke wird jewdis auch rail in den Broad- 
casl codicri, 

Jcdcs l'ahrzeug crmhrt nun im I-aufc <fcr Zcit die Daien 
von den umgebenden FahnEcugcn. l£s wciQ dann uhgcftthr 
die Fahr7rtigdichtc bzw. rRc IMchicvcriciliing jn dcr Umgc- 
bung. Daraufhin kann cs seine ScndeslaVkc so abstinuncn, 
dass ca. cine vorgegebene Maximalanzahl von Fahrzcugen 
mil cinem Broadcast crrcicht werden kann (z. B. 100 Fahr- 
zeuge). Da die verwcndeic Scndesifirke tmmcr rnii-codieh 
isu kann aueh sifindig dcr Zusanuncnhang z^ischen Sendc- 
slarkc und zu crwartender iScndcrcichwcilc (abhtogig von 
Umgcbungsbcdingungcn) nachjusticrt werden, und das evil, 
sogar richtungsabhMngjg. LeizJcnendcs soil durch die Sen- 
defeJdsiarkenrcgclung crreicht werden, dass bczuglich dcr 
jCanalauslaslung und des konkrcl verwendden "Collision 
Detection 1 *- Vcrfahrcns cntsprcchcnd der Anfordcrungcn dcr 
Kommunikaiionssehichi cine Rir die Cicsunithcit dcr Fahr- 
/jcugc optintaie ttbcriragungsbandbreiic zur VcrfUgung 
sichl. Aueh im Sinnc cincs guiartigcn Skalicrcns des Kom- 
inunikationsyolunicnii, wobci cin Sysicnizusaninicnbruch 
aueh bci crhdhicr Tcilnchmcr/ahl nicht aunritt, ist cs wich- 
tig, dass (z, B. im Zeninmi cincr GroBsladt) nichl zuvicle 
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Fahrccuge von ciacru dmxlncn Broadcast crrochi werden. 

Das vorlicgende oflodung^cmSBc Vfcrfahren mu& also 
noch kcmc zu Bpcviclicn Anfarderungco an die unlcrste 
flhenragungsschichl slellcm sondem kann in wcitcn Berci- 
chcn durch Uinstellung von wcnigcn Paramclcm an ein kon- 5 
krcics KonmiuralaiionsrSetup angcpasat werden. ^ 

punch den ungcrichtclcn Broadcast ratstefcen inforniaii- 
bnsmUBig (vcrschmiertc) (Jruppcn be^gjich. der Siicckcn- : 
nhsdmiiic Z.B. %risscn" ca. 30 Fahrxcuge ilbiar dlcBcwc- 
gungsdaten aufcincm bcsiimmlcn ^ Aulpl^^alwchniu odcr i0 : 
ciocm (Hchtbd'ahrundcn Innonsfacfc^ 
schcid. Allc Infonnmionscinhciten, die Obertragcn werden. 
tragen cine Zciimarkc, wclchc die jewciligc AkluaiiulL kenn- 
zcichncu sowtc cine RdcvanzmaB. daw kennzdehnct, wic 
xuveritaig/vollsifindig die Information tsi (r. B. Prozcnt- 15 ; 
sal/ des hercits bcfahrericn SucckcnabschnJlls). Aus dicscr , 
Bcwcrtung und Akkumutauori dcr Dalcn von vcrwhifidtaien 
iTihrvcugcn crgibl sich somil cin *Bild" von dcni gcsamlcn 
Aferkchn umt<u*csat m U\W tst vcrtcibin den (Jruppcn ebgc- 
Jegl. lis konricn vcrschicdcnc BewcgungsvariablcnZ-poxa- 20 
niclcr akkumulieri Werden, /, B. miltlcrcFahiRcsdiwindigr 
kdt/lW/em maximalc Fahrgcsehwindigkcil. yErkehrs- 
dichic. SiauscnsitivilSl (aus I-ang/cilinicgraiion), usw. 



Der Request 



25 



Dcr Request arbcilel dabci eng mil dcr cigcntlichcn dyna- 
•mischen Roulcnptonung zusammch: Ausgangspunkl dcrdy- 
nanuschen Rnuienplanung m cine sisuschcRouuwpianung. 
Die Rechncremhcii cincs Fahrzcugs bereehrai sozuaagen :» 
yamachsikohvcritfoncll^ . t 

: wc!che vorl3ulige Daien ubcr maximalc Rciscgcschwindig- 
kcilcii aur thai Sireckcnahsctmillen enthfilW cin vorluufige 
oplinialc Rouic. 

FUr dicse Bkiueil ins Augc gcfaCte Route wird nun vcr-.TS 
suchi, hcraus/4jfinden. ob die zugnindclicgcndcn maxima- 
Icn Rcisegcschwindigkcilcn (evil, auch andctc abgclcitcic 
Basisparamcicr wic Bcn/jriverbrauch. Umwcllbclastung. 
. . .) korrckisind. 

! Dazu werden Ubcr die Scndc-ZKmpfangsvonichlung des « 
Fahrzcugs fUr die SircckcnabschnUtc Anfrugcn (Requests) 
Ubcr die Bewegungsdaicn abgoactzL Alio SuvQtoaab- 
schniiic dcr Roulc werden durchgegangen, wobei enlschic- 
den wird. ob cin Request filr den jcweiligen Slreckcnab- 
schnill abcrhaupl i;i7jci1 crfordcrlich isi; Denn ein Request 45 
isl leuer in dem Sionc. dass cr cincn KOTinmnikauonsvoIu- 
incn bzw. -autwand vcrursachi. lis wird gewisscrmafien die 
Wicbtigkcii (ureinen Rcquesl den jcwctligcn Strcekenab- 
schnius abgesdiauj. Nur wenn die Bcwcrtung cincn gewi*- 
'- sen T>cvcl liberschreiiei (/.. B. in eincni nomialisicrien Be- sa 
wertiingsjcystcni den Wert 1 ). wird dcr SlreckcnabsehniM fiir 
den Requesi vorgcincrkl. Die Kriicricn fiir die Abschaizung 
dcr Wichligkeil sind z.B. Knlfcmung des ^reckenab- 
schmits in dcr gcplahtcn Roule vom jcizigen Slandofl aus, 
geschSizie Fahnscitentremung des Sileckenabschniiis, s$ 
Wichdgkcit dcr SiraBe aur dcr sich dcr Stjeckcnabstchnin 
bcfindci (' t Roadelus!t' , ) und/odcr AkiualilSi dcr bcrcits sot- 
handenen Dalcn Obcr den JStrcckcnabachnitL Wwin bcrviu 
Dalcn mil eincr Akiualilai von - 3 min veriicgen. braucbi cin 
Rcqucsi be/UgJich des gcircfTenden Streckcnabschnius 6a 
nicht abgcxclft /.u werden. 

Durch die Cberpriifung dcr Slreckenabschnilic nach die- 
sen Kriicricn crgibl sich dann cine Lisle von Sircckenab- 
schniiien, fur die cine Rcqucsi abzuschicken tot. Im Request 
wird auch cine gewQnsehlc Mindcstaktualitiil cingclragcn; & 
'/usaiimienhiingcndc Streckcnabschniltc in dicscr lisle kdn- 
ncn dann .mil eincr Ublichcn Segmcniierungsmcihaie y.u- 
sainmcnKcfassr werdciu ho Uasi cin gcbOndclicr Request jie* 



blldcl werden kann. Im Prinzip kann aucb ein eimdgcr gc- 
bQndeller Request to aUe Suic^toabschirit^ in dcr Lialc 
gcbildct werden dcr dann wfluend dcr aa i ch heteid cn un- 
len bcwchricbcncrrRcqueRl-RcpeAition sUlckwdBC aufgebro- 
chen bzw. abgearbdtel wird. DarQber binaus Wird dcr Re- 
quest rait eincra.dndcuiigeo AkUons-Code (a. u.) t der u. a. 
Inforaiaiioiien dumber eolhMlU wer wclchc Anfrage bcant- 
wortci bzw. wcUcrgelcitcj haU ais auch mil einem suf 0 go 
seizien Ifc^^u'oo^ vcrseben, dcr die As^ahl von Wrf- 
IcrlciUingcn wicdcrgibl. 

I^ueitvcrarbc^uog/Repelii^ 

. Der Request wW ntih enisi^hend dBr Figur ausgcacn- 
def Ab Sendcrddsta^ke wird jener Vferi genonuaeo, der 
sicb aus dem oben bcschricbeiien Rcgclnttcbanisraus belm 
BroadcasL ergibt. Der Rcqucsi wird von alien Fahrzeugco 
inncrnalb dc/Spidc^^ •gchorl". Dicac Fahrzouge 
nebmen nun einc Bewcruing vof Sic; schfiuco aus den Ihncn 
vorbegenden Dalcn (aus dem Broacfeasi- odcr dom unlcn 
beschriebenen Cachesignai) ein Antworipolcniial bzw. -ver- 
roftgen und cin Repciidonspoicniial ^ bzw. -vcrriibgen 
WriieiliberniUilung des Rcqucsi) ab/Dabci Kriicricn be- 
rUcksichligi wic z. B.: wte gul konnen die Requests beam- 
wortel wcnlen (AklualiiaX Re4cviuu (s. a»; wic yiele Re- 
quests (Anzahl bzw. Pro7xnlsai/. dcr Sircckcmibschailic) 
konnen bcantworiet werden - hur wenh cine gewisscr 
vSchweilcnwcn crrcichi wird. isl das <Jesamtantwmpc4en- 
lial grOBcf ab 0, damil kein kkincn AurspUuungen des 
Requests fordcrt werden; wic gul sieht das Folirzeug in der* 
Richtung hin auf den nachslcn Su^kcnabschnitu dessea 
Rcqucsi nicht bcantwortci werden kann. 
, Au» dicscr Bcwcnung oun crgibl sicli ciu Ranking-Wert 
(z. B. 0 . . . \U wclchcr Ant wort- bzw. Rcpediionspolcnlial 
cnuprichl. Aus dem Ranking-Wcrt wird cine Dclay*2cit cr- 
rcchneL Dabci ergibt einc hoher Rahking-Wert cine kurze 
Delay-Zciw und Bewcrtungcn, die nicht nur cin Repeiidons- 
polcntial sondem auch cin Anlwortpolcndal groBcr 0 ha- 
ben, ergeben grundsatzltch cine kQrzere Dclay-Zeit, ais Be- 
wenungen nur nut RepetitionspoteniiaL Die Paramcicr sind 
so zu wShtcn, dass mdglichsl nur Fahrzeugc iu cincm Kegel 
in RiofaiuDg auf dn n^haui^tosegmeni oin Potential 
grfiBcr 0 bekonuncn wic in der Figur dargcsteilL Anschlie- 
fiendc Repciitioncn ktianen dann untcreinandcr geb&rl wer* 
den. 

Sowohl die geplanie Repeliuon (mil Requests bzgl. der 
rcsUichcn Sueckenabschmtte) ais auch die gepkwic Aniwort 
werden zusammcn mil der bercchnctcn Dctay-Zeil in cin 
Scridercgisicrgeslclh bzw, abgespeicheri Dariiirch entslchl 
cin Slapcl von "Sendcabsichlcn*'. 

Dicscr Siapci wird dann im 1 -aufe dcr Zcil durcbgearbci- 
tet. Wenn die jcwciJigc Dclay-Zeit abgciaufen isu wird das 
cnisprcchende Pakci verscndcL Wenn jciioch in dcr Zwi- 
sebenzeit einc Ant won odcr cine RcpcUiioh mil &msc!bcn 
Akt ions-Code und mindestens genuusogrotiem Rcpetitions- 
zahler cingetrollcn ia T so isi cin andercs Fahrzcug dcr bcab- 
sicbligtcn Sendcaktion zuvorgckomnwn. Onensichliich 
haltc dieses Kihrzcug cin hdhercs odcr vcrglciehbarea Anl- 
.wort»/Repeiitionspoienliat Die entspwe^p^ Hntragc, 
aus dcin Siapcl werden darni geldschl ^•S^klion des 
Max. Fittest). Wenn cin Pakef mil demiciben Aktions-Codc 
und rricdrigcrcra Rcpciitkms2ahlcr ciniriM, so yrird das Pa- 
kd ignoricrt. Das fUhri dazu, dass uhcffizienie sich vcr- 
scibsisiSndigcndc Rcquesizyklcn vernichici werden. Jcdes 
Fahr/cug kann auch cine Lisle ntit jQngcrcn Rcqucsi-Akti- 
ons-Codcs iDhrcn. anhand dcrcr nichioplinial herumirrende 
Requcst-Kcucn yon dcr .Repciiiion bzw. Bcaniwonung ab- 
gchalicn werden und so rcchi bald vernichtet wertlen. 
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'Rid.ii.i«i«to.i&'(isi^r';. ;> , ..)M^' " ll ^ l ' ? ' t l l lll iL > tf!gJ i?gy2 

- < - v. ' : %i^^|tt), kann eui Fahrzcug;jcweils veraltetc Daien aus. 

■ Au» cincn Kcuucm Mg« Vndwunn ^in^B.Stowortung don Cache bnlf^ und eston. wood bckanrt^dass 

Si&A^W'^^W* » Aufhahn« d«DalcD n den Cache irul cincr Wahrechcia- 
™r /u^Uunn,^ auf dcr derRcqucsl etngctroffen i»L lichkeil klciner als 100% vonjcnominen warden. 
Walueikl dcr RcmsshRiase wiMi&'jcdcr Repetition eta 

Ilusu^-Sur«l\.nurxwuiid^ integration 
5c„^^«^ = ; Info^aioocn^^ 

lieh hnbanicr **' iilv.lic C IcsaniilaulVdicri dcr Kommu- fossl werden (Bctspicl: ZahftcBcndcr \ferkenr atfda»8^ 

.Wr Jtendctmtahc Mm sam.cn "Minlcm, Ring" in MOnchcn). Turn «nen kfinncn 
Answw Wraiher .16* Kc^-si Uun. gcUndcri .to. lis durch die zusSlzllche Beamwonung von entspnxhenden 
wSlsVnnr scar *l.cn to 1 .11 adit***, dass bci m Zu- Requests mil solchcn gcbtadclten InforraaUonen uneffi- 
riicUaulun .icr An. W em 1 dii/cug iin lHSiury-Siapcl » -denitf Rcqucsl-IlcwUon verhinderl werden. Andcrcrsciis 
•SS envichW U: :n V,ncm s..lchch l-ali kann die konnen solehe durch Tnlegrouon genenerten IrrfommUons- 
Anlwori jedi-ch ««k bW^lcre «;e*cm..ataah.iien schad- cinbeiten abcr rachl nur m die lta^planung cinflieBen. 
fas vcrlon-ngchcn. Ucim nawhshrn Kequol^KMening*- sondem beispicUwcisc^auch dcm*ahrcr auf cincm Display 
/Vklus ites ani™»:*k-n lahrm*s wMdies wegen dcr odcr per Sprachausgabc u. IL-als: «nnvollcj.usB.nmKngc- 
nich. aktuellen Dawn lur .hi Km-llcnen Siavkcrwbscrmiltc » (aGic HintciBrundinformaUon praseniien werden. Das Intc- 
unuie. und schh.il cin neucr Rcqucs. gcstartcl gra.ionsverfahrcn kann jB^^ ^Jg^ 

werden c . rrichsrnarkicrungcn in dcr cingcbauicn Katie . (bjadlcan- 

J.ii Prin/.ii. kiiniiic ilic Anlw.Ti Aw audi i.udi towclbcn grcimingcn. Auiobaluwircckcn/Jlgc, ww.) verwemkn. 
aiirvkx-ndiBeri ^ Vcfluhren Wie bciiii Uequcsl gcrouicl werden. - ■• . 

• .to^ndWhRciMiiM-iiin ^dcnQuellcrtdwReaiBi. » .Cyriatmsdic (huppsnbildung aurhoha^n nKmchwaofai 
mil jcweiliger Bcwcnung »lua* tin RcputiiionspolcnU*Bl. ' ... . ., , : n ^,i~«. «Unirhi 

Dclav.Rou.ing U sw. wie Obcn f cscl.ildcr.. Dcr oben bcschncbcnc ungcnchicte B^daua crrcichl 

IWin Ansmr.Rou.ing kiinncn wi«lcr dicselben. schon nur Kahmrugc in, Bereich «ncr nn.Uercn ^nderc.chwcitc. 
fiirden BrxxMicasi und.lcn Requcsi vvmcndc.eh Scndcfcld- Wenn nun jedoch ane Infomjauon ^ te J«»}™»' c ^"™: 
stilrkcn vcnvoKlci werden. NoiialU kann die Sendefcld- 40 kenabschniue odcr SuvckenzUgc oder andcre ^£™^ 
siarkc /weeks giOBeitr SicliLrhcU b/.gl. dcr I-rrcichbarkcil einbcilen (s. a) liHufig durch Rcqucsu angefprdcrt wird. 
auehlctc^crW^in ^nncn die Ubcnniltelndcn Fahrzcuge vcnmlasscn, dassdw 

Bri allcinigcr Vfcrwemlung des beschriehenen Request. Fahrzcugc die sich auf dicscri Succken bcjjndcn. vorrsidi 
/Answcr-Mcchanismus wilnif das Vcrtuhrcn in. Prinzip aus Daicn b eincr wci^icnymgcbong - bevor- 

schon wirksa.il wenten JakKh wiirde das Konimunikaii- 45 zugt in Richlung. aus ddr dw inc.slcn Requests konuiicn. 

mit den 1-ahrs.rcckenlanecn. dcr CiroBc des StraBcnnctoes gralionsranhclen bewegen. werden also zu 

unddcrAn^hlderFalw^r.^ ^^^^^l^Z^S^SZ 

lung nichikohiisiver Driudalch (a U. Telcfmie oder Can-In- dcren . InrcrrnaUonen and auch ^^^"J 1 *;^; 

tome.) wfirdedas bcschncbcnc Rou.ing allchlirie-s schon die 50 nOchst von tcmporarer Na.ur. Me zerfal^n ^^~«™* 

Il-iiiHihasimLMn cincrheslimrnicnZeilkonsianlc wenn der Auslfiser IBr die 

DL crtindunEseeniUBc Vcrfahrcn w:ichnc. sich nun noch Gruppcnbildung (starkes Rcqueslvplumcn) wcg^lil. Die 

55 D. h., wenn Fahrzcugc ncu in SlTOkenabscnniUsagglorncra- 

Caching lion einfahrcn. Uber die cine Gruppenbildjing siauTand, so 

* wcrdcnsieTeildcrCruppe..Durehvorhcigchei*teOruppcnr 

IWin/urucklaulcnderungcrraglcnlrironnalionuberdic broadcasls. die auch jcnsciis dcr Urappcngrcnzcn ™ c™P* 

sScnabknninc wini die imbmTauoilauch von den Dber- fango, sind. 

nulldntoFahr/^gcnsowiedlcnFahrajugeadie^ «> ror BcircicD.cu.cs. derarugen iircckcnabsc^ms wn dcr 

vTnSLfa cincn spc/iellcn als Cache ausgc/«chnetcn Existent der Gmppc. 

Bcrek:hdcrindividucllcnK a ncabBclcg..Wcnnnunwci 1 cre ben die Fahr/cugc aucl^ V™PP M ^"£'™ rund 

Rcqu«ls (vx>n arulcrcn Vahr/eugcn) cinircircn und die Ak- Vcrscndcnmcpl./.ercn k C uic Gruppcnbroadcaste n^ir. 

bc^ n Such, dcr Rcqucs, nich, n.chr revert ,u 6S die RcqUcs.s aulsplincn 

werden. sondcrn kann dirck. au, den. Cache beuniworlct Uufen. Solchc lahpugc s,nd in d ?^'^ h VjJ £ 

werden. Dicker Mcehanismus wirk. wiedcrun. sclbsls.abilw Gruppc. da s.e met* die Gruppen / on . ?"^^ cn 

sierend (la geradc bei hohem S.aupoicniisl. hohen Vfcr^ enc An yon Gruppcnsprcchcr). Air Gcncncrung cincr 
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Gruppe wird cine GwHsrieiungsrcquesi an die bciroffcncn Externa! P^cricni/uiurM 

Slnxkcnabschidllft gachickl (Rouiing vwc obra bescbrio- . ■ • 

ben). Die Gcnerierung dner Gruppe erfolgl bus Siabiliifils- ; ... Dos bisher beschncbene Verfohrcn licrcrt sehr cSracnl 
grflndcn nun ouch nichl direki hdm cnUon IfriddfeferungB- aktuclle VferkehrKdalen. Bci der Planting von langeren Ha- 
venocb dutch cin Gmppcrapnxherfabrzcug. Yielmchr wird 5 . scrouteo: isl jedoch ofl iniarcssanu ob z, B. dcr Vcrkchr in 
bei deni bctraOencn Pahncug do "ZBhlcrf fllr cincn be- 200km Euifcmung in 2 Siunden immer noch so ausaebu 
suintrrten Gruppcnwunseh hccbgcxflruX Dieser Zflhlcr ■ wfc;er sicb zwm alrtueljen Zdlpunki darsteUt Solchc Vct- 
wUrde ohnc weiierc Aklionen mil dncr heslimmtcn Zeir- . k^iwhir^w.sind insbesondete fUr ^laugetlhidele Au- 
konsiamc wicder verfallcn. Hrsi wenn rachrcrc Anfoidcrun- : - ic^rjabscW^ 

gen {-* SchwcllwcrO zur Gnippenbildung dnlrcttcn (mien JO; term «tw Lowog das Problem* sdn, diss >Aafcelu*i»icb- 
von vcfTOhicdcnenFahirougenundara ... ric&cijnjcnsui ; wm Doydaleo wic z.B. Slauprogno- 

lungen) und die "CiruppenwODSchc- sich hinrcichend Ubcr- sen per Wki^/^Mpcasiin dasrJefz dnspidcn.Hin an- 
lappcru wird ewe Gmppctaentei^ dc^I#ungis$||^^ 
Iraiidisicnmgrina Gruppe kann von cbcm ipflicren Grup» 7xil eutomalisch gescbichi. . 
pcnicilnehnier aus crfolgen, bd dem als crsles der Zfihlcr is Ausgangspuokt 1st in beiden Fallen, des* fur derartige ge- 
dcnSchwdrwcrtObcrscr^^ fahndeic "progitosewfodige" \Wutobcrcwhe Gruppeii 

kann dazu uurProickQltcbcnc vcrwcrrdcl werden, . nacb dern.oben beschrii^ncn Mu^cr cmgerichiei wcidcn. 

Gmppcndatch sind das Gebtcl dcr Gruppcnqucllfthr- ; Dcnn nur Gnippcn karoicn daucrbfiH orug^undctic Dalcn 
zcuge*8bwicdas/jclgebicl wir \fertnwlung der CMippenin- : vc*Ort hahce (c^rcln 
fcrmaiiOT(z.B.Keu!enfomv^ ?P gen). 

Rcquesii cinlrcfTcn). .Iin Falie drwr exlerneo PnxUclion kann von 

■ tion-Verscodcslclle aus die Bildung : doer Gruppe in dero 
V Tfctfinik des Gruppcnbroadcosi/Arca-Broadcasi Gcbici vcranlasa werden, fUr den cine Siau- defer sonstige 

. . Prediction gemacht werden soil, und anschJicBend die Prc- 
Jcdes Fahrzeug uer Gruppe scndei mil einer bcslinunlen 25 diction an die Gruppe (Jbergebcn werden. Das drtliche Lauf- 
zciliichcn ^rschdntichkdl statisltseh dri Broadcasist- muster eines solchen Gruppcnbildungs- odcr Prcdicuonicte- 
gnal aus. Jedcr Broadcast tragi cinen besiimrolen Actions- graranu bzw. -dalcnpakcta stehl dann so fihniich aus wie ein 
Code, anhahd dcascndle Broadcasl*3Uplikaiion koordinien Alorapilz. Zunflchsl IMl cs wie bei einan Requcsi cnllang 
wird; Fahrzcugc, die sicb irn Randbcrdch des Erapfangsbc- dncm Korridor zum Ziclgcbiel und brdlci tich dorl dann 
rrichs aufhallcn, fuhrcn nach demsciben Vferfahren wie oben 30 flachenmSBig aus. Die Gruppe blcibi dann raindcacta so 
bei dcrRcqucRi-Rcpciiiion beschrieben cine Replikation des lange besicbcn, wie die Lauteil der Prediciion cs verlangl 
Proiokolte dutch, nur hai def Arca-Broadcasi kcinc lokalcs (die Prcdicdon-Sendeslelle 1*1 dann sozusagen dcr Haupi- 
|>unkir0rmige» /JcIgcbieU sondeni breilcl Rich flachig bb an groppensprccber). Bel cineiu Ri?qw»t in deu Gruppcnbc- 
dicGrw/ini dwGnjppcnzielgcbiete rcich ninein konn dann in der Antwort (Answer (s. o.)) audi 

Fn der \^tcrfiihrung des VerfahrenB k&inen nun ITicrar- is die PredicUon miigcscndd werden. 
chicn von Gruppcn chuUchen. Dies konn eincrscils in dcr 

AnundWdscgcschchcii 1 dB8s] ? ahrzcu^ Amoniaiische Prognose 

licfern, glcichixiiig an mehrercn immer groBriumigcrcn 

Gruppcn tdlnchmcn, wood Gruppcn glekher Hierarchic- BciSuuibildungkornmicsz^n^lMrBikiunggecignc- 
slufc rich oucb-Ubcrlappen konncn (-^ *induzicric dutch- 40 ler Gruppcn, da bd Staus die Kriterien. wclche oben zur Gc- 
inischic IHe^a^chten* , ). Dieser Prozcss kann anderencils in ncriemng von Gruppcn gcnannl wurden, autoraalisch crCaih 
der Vom geschchBo, da» gebUnitelio Gruppendaten selbsi sind Wonn nun in dncm Gebiel wiedcarnoli Staus auiUetcn 
wicder ols Informalicnsbausldne fur tlbcrgnippen dicoen (z. B, irn 'Iagesrhyuwnus) und dies wiihrend der Lebens- 
"cchic llicraichicn"). Das ZusaromenXassea von Grup- ^ dauer der Gruppe auflMilu bo kann zunachst die wdlcrc Min- 
pen zu Cbcrgruppen erfoigi wiedcrum wie oben beschriehen 45 destlebensdauer dcr Gruppe bochgesciaa werden, urn sozu- 
dirrch <U.R cxienie) InfomiadoiJ8UbcrrrduJerfBhr«MJ^ sagen dieser Sachc noch ianger nachnigebcn. Wcnn sich 
wclchc (mdsi von auflcn) aufgrund dcr Roudng-TSligkcii nun dcr \fcrdachl einer pcriodischen Sldrung crbarlct (die 
die NUixlichkdi einer ZusanmicrifasBung dcr Gruppcn crforderiiche dnfaebe Musiercrkcnriung zur Dcickiicning 

kennen". \v1chlig ist, dass die Gruppcn imnier dynamise!) . von pcricUschcn Slontngcn kann in alien Fahrzcugcn ablau- 
cr/cugi werden und gcgcbcnenfaJls mil dcr Zeil auch von 50 fen; grundsaizlich gilt das oben genannie Muiicr der 
selbsi wicder zcrfdlcn. wenn dcr Bewcggnmd fHr die Gnir* 'Wunschaklciimulicrung 0 : erst wcnn mchrfach der Wunsch 
pcnbildung wcglallu zur *Benennung B dncr pcriodischen StcVung .koramU bc- 

komnit dieses Wissen in dcr Gruppe fakiischc GQlligkdi), 
Widc-Arca-Broadcasl wird das Wissen darttber ols, "Reriodicai PredicUon'' in den 

55 Gruppcnspeicher aufgenommen und gjcjchzeiiig die Min- 
GcmaB dem cben bcschricbcnco Gmppcf)-Broadcasi*Ver* dcsdcbenslauer/VcrfaliszeiUconstantc dcr. Gruppe . hochge- 

. fahrcn kdnncn auch bdicbigc andcrc Informariohcn flachen- sctzl (z; B. 5-mal die Pcriodcndauer dcr Slfirung).. Es kann 
maEtig in cirtcni (bclicbigcn) Ziclgcbiel vcrbreilci werden. jedech scin, dass cine norm ale Gruppcn tcbensdauer nicrrt 
^Idwcvcoiartigcnlnfornialioncn ^konneh scin: besonderc ausreichu um zum crstenmd den \fcrdacht einer peri- 
lirdgnissc wic Untalle (Ausldsen dnes Airbbg. ; . .) und 60 odischen Sprung zu erhfincn (^Jfift^ die Gruppcn nichi 
irUferurc; Sucbpmiokollc, niillels dcreir der Aufchihalisoh die nachsie vetkehrsanne NachtiuWlelStn wiirdc). Abgcse- 
cincs KoniniunikaiionsidlnchmcTS crmilldl werden kann. hen davon. dass sodwas dann von einer cxicmcn Provider- 
urn anschlicBcml cincn Kommunikaiionskanal zu crrichtcn; siclle iniliaJisicrt werden kOnnle (und im Gcgcnsal/. zu oben 
in das Ncizdngcspidic Driltdaicn, wic % B. (mchr bder we- - oichi wciicr gepflegi werden inuBic). gibi cs auch auipmaii- 
nigcr) lokalc Vcrkchrsnachrichicn und Stauvorhcrsugcn; ; 65 schc Miiglichkcitan: 

' u.V.tli. 

• * 1. Simple Mdglichkcit: Gruppcnniindcsilchcnsdaucm 
werden bd Gnippenbildung mil einer gewissen Wahr- 
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scheinttchkcii inanchmal hdher angesetzi als normal, 
also z,,B. linger als eincp T^g. Dies wOrdc dann ir- 
gcridwann zur Ingangsctzung der Mo&cal Predicrion 
ausretchen. 

2. Effective und wbhl bessere' Mo^lichkeii: Jedes 
: Fahrzcug bcbflli in eincm (nfcbt akiiv Mrfaahwn) 
. I^ngzcil^dSchinis Wissen 8bi?r vcrgangenc Gruppcn- 
milglicdscbailon. liimgc solche fahrzeugc tPeodter 
u. ii.) kommcn dann ^ichcrltcb^ifcr .nScJuWD (odcr 
QbcmSchslcn, . . .) Pcribdc wilder ira sclbcri Gcbicl in 
cincn pcriodSsclum Siaii. Solcbc Fahrzcugc *rkennci> 
dann die zcitlichc Koinzidenz von N^chrsslorungen 
und kdnncn dann zuriiindcsi ma! auf Nterdachi die Vcr- 
langcrung dcr Gruppc^leBcn^daucr rxswirken/ Odcr 
abcr sic kannen bci ciiisprccnctMicr nVunschakkuruu* 
Jicrting^ ztcmiicb direki gcgcbcricnfalls mcBnrich- 
lung cincr Pmd&cal Prediction' durchftthren. Dieses 
Wrfabren des ? l^gzciig;ciliichlni5sca losl auch das Pro- 
blem, weni] schwcxisicntc IWodical Predictions odcr 
sonsiigc ortsgebundene Gruppcndalcn z. B. cine Nachi 
"'"mit'so : i^ngcm:VcAchnaunconiiiicn Uberiebcn rails- 
sen, dass die iterative Obergahc dcr GruppendalcD ab- 
rciBU In wciiciviuSinnc kunn also durch das Langzcil- 
Agcdachniis'das Oricrlcben cincr Griippc gesichert wer- 
den, die fur einen kurzen Zeitruum keinc Milglieder. 
inchrhai. 

3. Aujtnulzung cincr crrcichbarcri durchgehend laufcn- 
den umcn bcschricbcncn Ixsm^ 
soferh cine solche zur Wrfiigung stchl. w 

Zusamnicnspicl dcr Kommunikaiion mil der Routcnplanung 

Wcnn sich aus eincm RcqucsvZyklus crgibu dass die dcr 
Routcnplanung zugrundeliegcnden Bcwcgungsparamctcr 3S 
dcr Sircckenahschniue von den bishcrigen Kartcndaicn ab- 
weichen (7,Ii. nuUlcrc/maximalc Fahrgcschwindigkcit 
nicdrigcr), dann werden dicsc durch den Request (odcr auch 
BroadcasOcrhahcnen Bcwcgungsparamctcr in die individu- 
cllc Kane cingctragen, die sozusagen die cingebautc Kartc 40 
{/. B. auf CDROM) ubcrlagcru Daraufhin crrccrmci cin 
, 'SchnclIslcr-Wcg•A1goriU^mus ,, cmcul cine Route. Dicsc 
Rouic kann sich von dcr alien Route umcrscheiden. Wmn 
sich die Route von dcr alien Route unlerschcideu wird dcr 
RL^ucM-/yklusrar*c ncucnnc<hunbckannicri/nichtnichr 4$ 
ausreichend aktucllcn Sircckcnabschniiie wicderholcn. An- 
dcmfallsist die momcntan gcplanic Route vorlauGg OK. 

Uin \tabcsserung des Vcrfahrcns wird dadurch crreichl, 
dass gleich von Anfang an fur ein Set von alicmaiivcn Rou- 
icb dcr Rcqucsl-Zyktus gcsiartcl wird. 50 

Streng mblheiiihiisch isi dicsc Vnrgchcniwcisc mir rich-, 
tig, wenn die Requcsi-TBroadcasidaien niedrigcrc Gc- 
schwindigkeiicn als die der cingcbaulcn Kane ergeben, Jc- 
doch isi dies der Normalfall. Umgckchri gclagcrtc Failc. 
z, B; wchn cine Gcsch winrngkciLsbcschriinkung aufgehoben 55 
wird, tconncn jedoch auch int Laufc dcr Zcil durch folgcndes 
Vcrfahrcn vcrarbcitct werden; Wcnn cin solcher Pall wiedcr- 
holt auftrili. wird cr ira Nctx durch cine Widc-Arca-Broad- 
casi (s. i»0 vcrbrciict und in cincm Kartcn-TJpdaie-Spcicher- 
bcrcicb abgclcgU dcr dieCDROM-Kanc Qberlsgcit. Im wet- « 
tcslcn Sinn kann cin solcher Vorgang zuni Kartcnlemcn", 
± h. zur Aufnahmc von rclcvanten Daicn in die Kane, vcr- 
wcndel werden. ■ 

JXt gesatmc Routenplanungs- und Rcqucs(-/yklus laufi 
slindig wiihrend dcr gcsamlcn Pahrt ah. Daraus crgibl sich A* 
cine yojsatyJiche Dynawik. /u jcdciii /citpunkl kann also 
dcr l^rcr aufgrurtd akiuell bestmSglichcn Wsscns mil ci- 
ncr optinialcn Routcnplanung vcrsorgi werden. 



Wenn kerne Daien Ubcr Strcckenabschniuc eriialien wer- 
den, kann nian davon ansgenen. dass so weoigc Fahrzcugc 
in dera bettoffenen Gebiel unterwogs rind, dass ofTensicht- 
lich die Strecken frei idnd Folgeraic Annahme ist also einc 
5 Grundrcgel des Vcrfahrcns: Wcnn kctoc Paien Qbcx eincn 
StreckenabscbntU zur VerfUgung stehen, 1st anzunehmen, 
dass der SLreckenabschniii frei ist Oder aus dent enlgegcn- 
geseizten t BlickwinkcJ ausgcdrOckU es wind folgender 
selhslsiabiUsicrendcr Eflekt ausgeubu tot wo aufgrund er- 
io htihter Vcrkebradichte mil zaliflicBcnc^OT >A^kehx xu rcch- 
hen ist, vcrbesscrt sich autornaliseh auch die Kommunkali- 
orissiiuaiion. 



Drittdaten 



Sendee und Enipfangscirtrichlungcrii Qber wclche DriUda- 
ten in das System eingespeisl bzw. daraus extiahian werden, 
werden alsPscud^Fahrzcug aufgefasst (und besitzen in dcr 
Regel die Bigcngcschwindigkcit 0>, Pie Arl und Weisc, wic 
20 solcbe Psimcto-Fahrzcuge in- dcn. Konu^unilj^r^blaur 
cingebunden werden, unlcrscheidci sich nicbi prinzipiclj 
von gcwdhnlichcn Pahracugcn. liin Bcispici filrcine Driu- 
dalcnQbcrmilUung ware zurn Beispiel cine Nachrragc eincs 
Fahrcrs, den von NUrnbcrg nach MUnchcn auf dcr A9 untcr- 
25 wegs ist, nach einer gwigenetcn S-Bahr^AnschluBverbin- 
dung in MQnchen von eincm Park+Ric^Bahnhof zurn Ma- 
rienplatz. Die DalenUbernulllung wiirde analog zu eincm 
Request von dent anfragenden Fahrzcug zu einem bckann- 
. ten Oil laufen, an dem cin en^prcchCTder lnformaUonspro- 
30 vidcr einc Nclzsialion hal. 

Backbonc-PcsinQiz • 

Ais besondcro ^c4^dc-Fahr/eugc ,, sjnd. Backoonc»Sla- 
tioneu denkbar, welchc unlcr sich ein schncile Feslnetzvcr- 
bindung haben. Dadurch crgibl sich ein Backbonc-Fcstnctz, 
das cine langrcichweiiigc Konimumkaiion abkurzen kann, 
insbesonderc dann, wcnn die TnformaJionsan yon ehcr 
nichlkohflsivcr Art isi (-* Information, bci dcr es sich nicht 
so schr Johnl, diese enisprcchcndxicr ohen bcschricbcncn 
Philosopic ohnehin auf viclcn Zwischcnst; alioncn abzulegcn 
(cachen), wic z. B. die unten gchannle Telefonie, Zu beto- 
nen ist noch einmal, dass cin solches Backbone-Neiz kcin 
wesendicher Beslandleil des Vcrfahrcns ist. Die Backbonc- 
Sialioncn haben z, B. auch nicht wie bci eincm Mobilfunk- 
nctz fur einc moglichsi lUckcrifrcie Netzabdeckung zu sor- 
gen, sondern sind wirkUch nur eine Option zur BeschLeunig- 
kcil von Koinmunikaiion. Nutzbringcnd ist ein Backbone- 
Nctz wohl besonders dann, wcnn cin hones Vblurocn an 
Driudaien-ttbcnragung anfiilll. Backbohc-Sialionep konncn 
dann ganz gcziclt und sparsam nach und nach da cingcfUgt 
werden, wo das Kommunikaiionsvoiunwn an cin Limit Ian- 
fen wUrdc. 

Zur Tcchnik des Backbone-Routings 

"Die l\jsition yon Backbonc-Slationcn wird ^ per Widc- 
Area-Broadcasl rcgclmUBig (abcr vcrglctchswcisc schr scl- 
icn) bekanntgegeben. Ncu in. den \fcrkchr cimreicndc Fahr- 
zcugc kdnncn die Inforniadonen Ubcr. solcbc Backbone-Po- 
sitionen jeder/xit per Request von Nachbarfahrzcugcn aus 
rclaiiv kiirzcr Hntfcmung besorgen, Wcnn cine Information 
an cincr Backbone-Station vorbcilaun und dicsc Station cr- 
kennt, dass- das weitcre Rouung dcr Inforntaiion Ubcr das 
Backbonc-Nclz gOnstigcr ist, so scndci cs zuniichsl mil dcr 
gcringstmOglichcn Dclayzcit (s.o.) cin besondcrcs Annihi- 
laiion-Tdcgramm als Ijrsatz flirdas ohen beschricbcnc Rc- 
pciiuon-'rclegramm aus, wobci untcr Tckgramm cin Pakct 
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weitcrgereiehicr Datcn zu vcrstchcn ist. Dieses Annihila- , 
lion-Tcleufamni bcwirkl wic cin RcpcUlioDs-TUcgramm, 
tlass umfctv Fdhr/euc e ihrc cvcnlueUc Absicbt filoppcn, das 
Inrnrmuihwtpakei tin muiunlcn VahraugrFahrmig-Nci/. 
wciiLT/ainujicn (iic^chcncnrallH kann das Amrihilaiioo-Tblc- 5 
gruimn uucti als Aa^BmuuVust Obcr cincn Bcrcich ecwas 
griWJer uls uVr Scnttar-jtuus ausgcRihrl wcrdco. tmi cine si- 
chenr l:liminicrung ties KtHilingvojij^^ Nciy. , 

ru cnvicltcn). Da* Inrimiiaiii^ijp^'fli^ darn) an den ge- 
cigncttfcn Fndknoien itn Uackhom>Nc*i Dbcrnilucli und 10 
ikm uicilcr in dust l-ahr/tup-I^ahr/cug-NcJz nach iter gc- . 
wohnlichcnMcihtHlccingcspcisi. 



l*/u-l Duiimvcrbindung/rclcfomc 
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liine bevin*terv Art ion UrilUlulcnObumdUlung crfolgt 
Uhcr dnc liiDLTtialic evnelucw Vvrnindung zwiscnen 2 be- 
nonnien {— U\ TcleMnnumnier, a tl) Teilnehmcm. Hicrzu . , , 
ijtt o /ur&cbu crt«**Wrudu tier 'lUlnchmcr, dor die . 
\fcrbiridung uuincnmcn »ilL ibn Ktwumunkalionspartner im 20 
Net/, oullimfci: Ifar/u £\h\ cs cine Reihc von Mtiglichkci- 
ten. die aueh kmnhimcn »enlcn kimncn: 

I ; ttei ^vhaniknvm ewes »aekh*>ne-Nci/.wcrks: Uin, 
/cmruirvdnwf »»lcr tuclirerc vcricillc Rcchnur im 25 
Backbone-Net/ k»*nnen uu* alien Broodcasis. Re- 
quests. Answer* und *Hisli£cn Tclcgrumntcn. die Qbcr . 
Backbone- .Nlalionen hinwcgluuicn. die Sender* und 
limplunpcr-IDs vmie itca*n IMsition entnehmen und 
cin Tuzyy-TelcumhuetT ( — Telclttnbuch mil unschar- 30 
: Ten b/w, nichipcsicbcrtcn Hininigcn) luhrcru in deni die 
ungclsihren Aulcnihalisorie tier h'ahr/cuge/reilnchmcr 
vcr/ciclmci siuJ. Dietc TvlclimbiicJier mQsscn niulit 
100% richlig seta Duruus kOnncn nun anfntgende 

' Komnwnikaiionspwlncr cine Sch&xung filr die Von? 
rion tics ondcren Partners eninvhincn. 
1 lis wird hicr vorausgesetzi. dass cin ungefiihrer Auf- 

\, cnthalisort des Fanners vorhantlcn isl. Enlwedcr dutch 
Nachschaucn in eincni FWy-Telcfonbucb* durch 
Suhaizungen aufgrurxl des gcwOhnliehcn Aufcnlhalls- 4U 
gcbiutcs des Zielfahr/eugs (I lei hi al region) oder dutch 
manoeBo Uingobu, Dunn wird an- ein Ziclgcbwl im Be- 
rrien dieses Ones cin Such- Broadcast gcschtcki 
("AiompiU"-Broadeasi (s.o.)). Wcnn dcr Gcsuchlc 
sich ntcldci. isl die Verbindung hcrgeslclll. Wcnn sich ft 
dcr Gcsuehte nichl ineldei, konncn /unachst andcte in 
Fragc kommende (kleinc) Suchhcrcichc angefragl wer- 
den odcr die Suehhercich immer wetter ausgedchni 
werden, Im ungOnsiigMcn Vailc mUBtcdann das gc- 
sarotc Nctzgchiet mil cinciti Wide- A rva- Broadcast ah* SO 
gcKiichl ucrden. 

.1. Allc Pahr/^ugc (lihrcn in cineni nichtbentiligtcn 
Speichcrbcrcich cin wcitcrcs I^ng/jrilgcdifchtais Qber . 
l ; ahraug-lD's von vcrbcilaufcnden Iblcgranuncn. 
Such-Broadeusiskanncn dann oil wcscniUchl'rflhcrei* 55 
ncn Ilinwcis in die richifgc Rtehiung geben. 
4. Aile I'ahr/ruge gchdrcn m cincr besondcren Ilci- 
malgnippc in deJti Sinnc; dass die Fahr/cuge grfiBcrc 
Ortswcducl jewctls durch cincn gcrichtcicn (Punkt- 
jBroadcasi dicscr Hcimaigruppe miticilcn. Die Ilci- 60 
maignippcn kfinnen erttweder tats5ch)ich in cincr gc~ 
wdhn lichen Gruppc in dcr NUhe des Ifcimaiorts des 
1 : ahr/eugs elabliert scin. odcr uber von cincr Buck- 
hone-Staiion octer sonsl wo verwuliei werden. ITeiniat- 
gruppen and suxusugen vcrlOBIiehc ()rte, an dencn dcr (& 
{niiherungsweisc) niontcntane Aalbnlhaltsort cincs 
V'ahrzcugs nachgefragt werden kann; 



Wcnn die AufenlbBltsorto dcr Vcrbindungspartncr unicr* 
cinanxkr nun bckaniu sisd, inufi cin daucrbaftcr Vfcrbin* 
dungskanai aufgpbaui werdwu AhnJich wic bdm oben bc- 
jchricr^ AruwcNVerfahrcn wirdaU 
nal nun die Hliixjry-XJKe voti t)bemiiiUungsfahrzeugcn go- 
nomtnsn, die bci dd^^ttti^aTnah^ cnULandcn isU Diesc 
Hastory-lifiic win! als crate \jbrbiodungs*Lutc genommen. 
Durch das zic jgerichlcte riirckie Abspnngcn dcr in dcr \br- 
bindungt-listtf cniholteneD Fahrieugc in beiden Richuxngcn 
kann cine, cfiizicoic Dbmnitilung groficr Datcnmccgcn 
ohnc den uufwendigen oben jKJSchncbencn, bcim Request 
odcr Arca-BroadcaAl yenrandstcn Pclay-Mechanifitiius cr» 
Iblgea ProWemc gibl cs bci duTrficndcin VfcrbindungBabrifl 
durch die Bewegung dcr QbwiniUelmten Fahracugc und dcr 
konmuuu^enmdcnFaiu^ wirf durch 

Tolgcndc Ibchnik V , , 

1. Bcim Springca dcr Dal£n .von Fahnxug zu Fahr* 
/eug, wild inuiier audi die Ppsjlioncn dcr sendcoden 
Fahrzeug rnil ubermific|U dadurch cifccnncn die Qber- 
. miUolndcn Ftihrzeugc wfihrend dcr VcrbindungskanaJ 
. sichl und slandig bcnutzl wircUVann dcr Abst&nd zwi- 
schen 2 Vcrbindungarahrzcugcn ?o groB zu werden 
: drobi, dass die Verbindung abreiBt, Wcnn dicsc Gcfahr 
diuhu Idlca die beiden bclruflcnen Vcrbingungsrahr- 
Meuge rcchiaaidg cin lokoks NcuverknOpfungsverfuh- 
ren cin. Sie suchen uiUcr sich cine sichcrc Vferbindung 
Uber ein Zwischenfahrzcug. Dos kann durch ein ganz 
nomi&ie Rcqucsi-Mcihodc wic oben bcschricbcn gc- 
schchen. evil, unlcr Vbrgabc ciner kUnstlich cmicdrig- 
ten Sendefddslfirke (z. B. -20%), urn cincn besonders 
sichcrcn Kanal m finden. Dieses Zwischcnfahrzcug 
win! danu bcim naciislcn Routing auf den Vcrhiu- 
dungssbecken in die Vcrbindungslisu; eingofUgU 
. 2. Slandig wind aucb wahrend des Vcrbindungs*Rou- 
lings anhand dcr Posiiioncn dcr Vcrbindungspositioncn 
Uberprilfu oh dcr Absuud von Fahrzcug-'IVippcln sich 
sowch veningcrt hat doss ein Vcrbindujig»lahi7cug 
aus dcr Vcrbinduogslislc herausgenoramen werden 
kann. Dadurch wird verhindcrU dass bci tangcr sichen* 
den Verbindungen zu uncfBzicnic Verbindung skoiri* 
dorc colstottoo* 

3. In grSBcren Zeilabslandcn wind vdllig unabhangig 
vom beslehcndcn VbrWiKJuogskanalAkorridor per Re- 
quest von den beiden KonnnunikaiioDspartncm cin 
ncucr.oplimalcr Vtrbindungskanai gcsuchl. Die dann 
crhaitcne ncuc VerbindungsliBic kann dann ab soforl 
verwcndci werden. 



Palcnlansprtlche 

1. Vcrfahren 7.ur dynamischen Gcwinnung von rclc- 
vanlcr Wrkchjsinfonnadonund/odcrzur dynamischen 
Optimicrung cincr Route eincs ersten Fahrzcugs, wel- 
ches cinem seJbstorganisicrcndcn Vbrkchrsinronnati- 
ons- und/odcr -leitsysteni angchdru dom wdtcrc Fahr* 
zcugc angehdren, mil den SchriUcn: 

|a) Brsiclicn von Datcn aufder Basts von fahr/xu- 

geigenen Scnsoren und/odcr andcren Informaii- 

onsquellcn im crstcn Fahrzeug, 

|b| Ausscndcn vop fDr das crstcFahr/cug odcr an- 

dcre Fahr/cuge rclcvanicn Datcn (Broadcast). 

|c] Hntpfungcn dcr gcscndcicn Dai en andener 

Fuhrzcugc* 

|d| Spcichcm von Datcn. die aus empfangenen 

und/odcr cigenen Datcn gewunnen wurdcru 

|e| Brsiclicn und Scndcn von Anfragcn bezUglich 
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: ;DaicnVdic meglkbt^wb andcre Fahizcugc be- 

. rdUicllch konntcn (J^ucst). und / 

IH poiquticllcs WMlcrlcten yon fenjprangenen Da- 
lcn durch Wic^^ . 
bciicicf \odcr nichi ycrof^iicte 1 ? 
lion)! ']" ' \rV" „ 

2. Vcrfuhrc,n nach Anspruch "1, ^ i^ciurch gekcnnzeich- 
ncf . dans im SchriU |af und |d| uucti M 

durch die Fahr/iug^ 

3. Vcrfarircnnachci^ 10 
chc dadurch gckcnnz^chnei, dass Anfragen von cmp- 
fangcrtrlen l r ahr/cugcn . bcaniwbrtcU icilwcise bcani- 
wortci. wciichjtcHcite^ui^odcr irilwcise weitcrgclciici 
werden k6nncn;(R^ponsc;uDd Rcpiikaiion); 1 

4. Vctfahren nachc^ 15 
eh£ dadurch gckwny*ichnc4v dass das Bcaniwortcn 
von Aniragcn und/odcr Wciicrlcticn von Anfragen und 
ariilcfcri IJaicn'durch l'uhr/xugc. niil gccignclcm/opii- 
malem Inlbrniuiidnssiand bzw. mil gQrisligcr/optimalcr 
akiucller Position filr cine Wciicrlcilung crfolgl. (Opli- 20 
mierung von Bcaritwortung und Wciicrlcilung). 

!i. Vcrfahrcn nach cincm dcr vorausgchenden AnsprO- 
chc; cfadiirch gckcnn/iichncU dass dutch das crsie 
Fahrzeug Anfragen nach Infonnalioncn bczuglich der 
IkMaiirbarkeil uriil sonsiiger verkchrsrvlevanier GrOGen 35 
auf den in Frage kbmmenden zukflnnig zu befohrenden 
Wegsi rcckcnscgiiicnicn gesendet werden. (Anfragen 
wkchrsreicvanicrGrplJcn) ; 

6. Vurfahrcn nach cincm dcr vorausgchenden Ansprli- 
che. dartureh gckennzcichncl. dass Anlwortcn auf An- 30 
fragen rics erslen 1'ahr/cugs an das crsie Fahrzeug di- 
rcki o<tCTPcrWdlcrlciiung/.uriickgclciicl werden. wo- 
bciific Infoniiatiuiicii mdcii Amwoncu zur upponuncn 
Weiien^rwendurig uuch von UbcnniUclndcn Fahr/cu- 
gen sowic von l*ahr/xugen. die ebcnfalls die Anlworl* 3S 
iclcgrammc enipfangen, abgcspcichcn, akkumulicn 
und uulbereirei werden konncn* (Caching und Verwcr- 
'wrtg) 

7. Verlahren nach cincm dcr vorausgchenden AnsprO- 
ehc, dadurch gckennzcichncl, dass in den Schriuen I hi 40 
und' Id cine m dem crcien Fahrzeug dazugchorigc 
Qucllcngruppc von Fuhrzeugcn auf den lunpfang dcr 
Fahrmigdaionxignale von den jewciligcn Fuhrzeugcn ' 
fan^k$lMHU wobci in den empfangenden Fahrzcu- 
gen zum/wecke der Gencricrung vori Quclicndalcn ■» 
fUr die nachfolgenden Sehrille die Dalcn gcspcichcri, 
ukkumulieri und vorvcrarbeiicl werden konncn. (Qucl- 
lenbildung 0 

8. Vcrfahrcn nach Anspruch 2, dadurch gckennzcich- 
ncl. das* bci <!er M>rvcrarncUung dcr Qucllendalcn » 
iiiiltlcrc ticsehwindigkeiicn. maxinialc Geschwindig- 
keiicn, VerkchisdtehlcmaBc. Siuu-Scnsiiiviiatcn. gc- 
hundellc AkiualilfcsmuBc und/odcr gcbundcllc Rclc- 
van/.-MuBe bereehnct wcnien konncn. (Qucllcnbildung 

111 55 

9. Vcrfahrcn nach cincm dcr vorausgchenden Ansprti- 
chc, dadurch gckcnn/cichncl. dass V'aJirrrisloricndalcn. 
Qucllendalcn, /wischcmrxHchcrdalcn, insbesonrierc 
die ^rJ^Hj^ruch 6 ahgespdehcrtc. akkuntulicrtc und 
aulb^H^r Infonnaiion. und Amwondaicn in den 60^ 
Fahr/eugcn jewcils in cincr individucllcn Kartc gespei* ^ 
chen wcnien konncn, wclchc cine statischc globak 
Kartc Ubcrlugert oder parallel dawi bcstehi. (Individu- 
die Kane) 

HJL Vcrfahrcn nach cincm dcr vorausgchenden An- 65 
spruchc, dadurch gckenn/.cichncl, dass cin Untcrtcilcn 
der Kartcnsirukmr fdr /weeke dcr inicmcn Vcrurbci- 
mhji und Refercnwcrung in Obcnrogungssignalen in 



Wcgsucckenscgmisnuj crfolgcn kann, die eine maxi- 
malc Lfingjc nicbl Uberschrcilen/(Kart^ 

VI. Vcrfahrcn nach Anspweh 10 P dadurch gckenn- 
zcichncu dass cin Zusaminenfasscn von WegBirecken- 
scgmenlcn dcr Kartcnrcprascntation fur Zwecke dcr in- 
lemen Vcrarbeiiung und Rcfercnzicrung in Obcrtra- 
: gungssignalcn m Gruppcn und Obcrgnippen mil je- 
wcils cigener Idenlifiwcrung crfolgcn kann. (Kartenrc- 
prUsenuiion II- Koraprcssion durch Tlicrarchisicrung) 

12. Vcrfahrcn nach cincm dcr vorausgchenden An- 
sprtlchc. dadurch gekennzciebnet dass im Schrilt |f] 
cin gunstiges Fahrzeug aus dcr Gruppc von Fahrzeu- 
gen, welches die Anfragc bcaniworien und/odcr wci- 
terietlcn kann, durch cin Bcwcrtungsverfahrcn cnmi- 
telt wird, wobci in Abhangigkeii von dcr Alttualitat 
brw, Reicvanz von berciis dem jewciligcn Fahracug 
vcrfUgbarcn Datcn Obcr die lwux)ffcncn.WcgsUicckcn- 
segmcnte, dcr Anzahl von Am'ragcm dic'aufgrund bc- 
reiu vcrfiigbarcr Dalcn beantwartcl werden kfinncn, 
und/odcr dcr Enlfcrnung des jewciligcn Fahrzeu;gs zum 
nachslcn WcgsUBckenscgmenu dessen Anfrage nichi 
bcamworlei werden kann, ein BcwcrtungsmaB ermii- 
ictl wird. (Dclay-Roudng I) 

13. Verfahrcn nach Anspruch 12, iiadurch gekenn- 
zeichncu duss in Abbilngigkcil ven dehi Bcwcrtungs- 
maB cine Vcrz6gerungszcit fUr die Abscndung dcr Bc- 
anlworlung und/odcr -Wcilcricilung festgesclzl wird. 

" die umso kUr/,cr ist P jc h6her das BcvycngngsmaB isu so 
dass Fahrrcugc jc chcr rriil dcta Scndeh zum Zugc 
kommcn, jc besser das BcwenungsmaB isL (Dclay 
Rouiing IT) 

14. \crfaiiren nach AnsprueU 13, dadurch gckeun- 
Tcichnci, dass cin Fuhrzcug A mil cincr Scndcahsicht 
bclrcffcnd cincr Anfragcbeanlwortung und/odcr -wci- 
icrlciiung bc/iiglich cincr bcsiimmicn, durch cincn Ak- 
tions-Codc gckcnnxeichncicn Anfrage die gcpianlc 
Abscndung sioppl, wenn cs ein Signal bcziiglich dcr- 
sclbcn Anfragc mil dcntsclben AkdonsrCodc von ci- 
ncm andcrcn T^hr/isug B enipfUngr, welches mil kQr/c- 
rcr \to»gcrang?zcirdem Fahrzeug A zuvorgekommen 
isu (Dclay-Rouiing DO 

15. Wrfahren nach cincm dcr vorhcrgehenden An- 
sprttchc, dadurch gckennzcichncl, dass im Schritt |cl 
bci dcr Hrsicllung von Anfragen cine gcwilnschtc Ak- 
tualilai in die Anfragc cihkodicrt wird (Akiualilalsan- 
fordcning) 

16. Vcrfahrcn nach cincm dcr vorausgchenden An- 
spriichc. dadurch gckennzcichncl, dass das Bcaniwor- 
tcn cincr Anfragc jc nach gcwUnschier Aklualililt aus 
Qucllendalcn von Ftihrzcugcn nahc am Zielgcbici dcr 
Anfragc odcr aus zwischcngespcichcrtcn Dalcn, insbc- 
sondcrc aus dcr in Anspruch 6 abgcspeichcncn. akku- 
muiicrlcn und aulbcrcitcicn Informaiion, von Fahrzcu- 
gen wcitab vom Zielgcbici und n3hcr am anfragenden 
Fahracug crfolgcn kann, (Cachc-Nuizung) 

17. Vcrfahrcn nach cincm dcr vorausgchenden An- 
spruchc, dadurch gckennzcichncl* dass cin crsics Bc- 
rcchncn cincr Rome des. crsicn Fahrzcugs von desscn 

, , moincmancr Fosiiion zu cincm gcwShllcn Zicl anhand 
slalisch gcspcichcrtcr odcr bcrcits vcrfiigbarcr dynami- 

, schcr Wcgslrcckcndaicn crfolgcn kann. (Siatischcs 
odcr dynamisches Routing) 

. . 1 8* Vcrfahrcn nach Anspruch 1 , dadurch gckennzcich- 
ncl. dass cine Ncubcrcchnung dcr Roulc aufgrund gc- 
findener Dalcn in der iiulividucllcn Kartc zum Zwcckc 
dcr iicruiivcn Opiimicrung dcr Rome crfolgi. Gicralive 
OpiimicrunM) 
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19. Vcrrahrcn nach cincm dcr vorausgchenden An- 
jprOchc, dadurch gekcnnzcichncl, dass die flbertragc* 
ncn Signofc Moraoiioncn bcrflglicb des Slgnaltyps, . 
dcr I ; Bhr7eugidcniifi7jCTung, dor vcrwendetcn Scwie- 
fcldstarkc dca Aufcntholtsorts dcr Fahrzeugc dncs 5 
cindculigcn Akiioiw-Codcs, sowie cincr LIsu? von 
Idcmifizicru ngen bUher vcrweodetcr Obenrnttlungs* 
fahrzeugc aU Jlislory-Usic bcinhalien. (Momwlions- 
inhalicl) 

20. ^fahrcn nach dn«n dcr- vorausgchenden . An- 10 
ispruchc. darojrch gekennzeiebnet, dass (fie Obenrago- 
ncn.SignalcTnformaJioncnbc/ilglichderWegsLfcckcn- 
segmcmioenu fteicrungen, dcr Bcwegungarichlung, des 
Amcits des zurOckgctcgtcn WjgstrcckBiucgnicnu, dcr 
miulcrcn GcschwindigkciU dcr nrasiiuaJen Geschwin- IS 
ttigkcil. dcr Ifehr/cugdichtc und/odcr dcr AklualilaV 
ZriiNiarkicrung dcr Inlcmnaiionen bcinhalien. (Infor- 
mationinhaltc II) * - 

21. VcTfnhrcn nach cincm dcr vontusgchendeo An* 
sprOchc, dadurch gckcnriw:ichnct, disss das Fertlcgcn 20 
dcr Gruppc von Fahrzcugcn aufdic in Ansprucb 7 dar- 
gcsicllte Wuisc durch Fcsllcgcn dcr Sondcfeldsftrke 
odcr Sendefcichw&tc des crsten Fahroygs crfolgl, 
(Scndcrcicbwciic I) 

22. \fcrfahren bach cincm der vorausgehenden An- 23 
sprUchc, dadurch gckcrihzcichnct, dass eine cinslcii- 
burcScndcrdiisi^cdcrScndccinhriUogcrcgeH wer- . 
. den Icann. das8 ini Mitlcl cine paramclrisierbarc Maxi- 
inahmzahl von crrcichbarcn Fahrccugcn nichi Ubcr- 
schrilten wird. (Sumkicichwciic IT) 30 

23. Vcriahren nach Anspruch 22. dadurch gekenn- 
zcichnct, dass in die ScndcrcIdsUlrkcurcgclung die in 
den einpfangcncn Signalcn eiiiluxlicnen ftjsilionen 
und vcrwcndcicn Scndcfcldsulrkcn dcr beuachbarten 
Fahr/cugc cingehen kdnncn. (Scndcreichweitc HI). -« 

24. Vcrfahrcn nach cincm dcr vorausgchenden An- 
sprftehc, dadurch gckcnn/jcichnci. dass das ZurOcklei- 
icn dcr Bcanlwonung cincr Anfragc durch die ira 
Schritl IH fcstgclcgtcn Obcrmiulungsfahrocugc erfol- 
gen kann. wobci die Ilislory-Lisic vcrwendel werden 40 
kann {RCfcktcilcn h Ausnutzen dcr Hblory-listc). 

25. Vcrfahrcn iracb cirami dcr vomuigBhendcn An- 
spruche, dadurch gckcnnzeichnel. dass das Zurflcklct- 
tcn dcr Beam wort ung ewr Anfragc durch cin Wcilcr- 
leiiungsvcrfiihrcn analog dcr Ilinleiiung dcr Anfragc 45 , 
im Schritl |f| erfoigen kann. (RGcklritcn II: limcuics 
Routing). 

26. Vfarahrcn nach cincni dcr vorausgchenden An- 
sprOchc, dadurch gckcnazcichncl, dass das crslc Fahr- • 
Mug einc Mchrahl von Antragcri bczttglich ciawslncr S0 ;i 
Weu-strcekcr^cgnienlc. die jc wciis cimscln beam wnrtel 
und/odcr wciiergclciici sowie bcanlwoftet yurilckgclci- 

ici werden. pder cine Anfragc bcziiglich dcr Cicsami- 
hctf Von Wcgslrcckcruscgmcnlcn crsicilt und sendd, 
wobci die Anfragc bcziiglich dcrUcsanUbcil von Weg- 55 
sircckcruscgntcnien cine Mchr/.ahl von TOlanfrogcn 
bc/Iigiich cinzclncr Wcgsircckcnscgnicnic bdnhallel, 
die haeheinandcr yon den Fohraeugcn dcr Kcllc von 
{JbcniiiiltungsfahnTcugcn bcanlworich bzw. wciicrgc- 
Icilcl verden. (Xombinaiion von Anfngcn) 

27. Vcrfahrcn nach cincm dcr vorausgchenden An- 
sprUchc, dadurch gckcnrr/cichncU dass cine Bcunci- 
lung erfolgu oh fur cin besliiunHcs Wcgstcckcnseg- 
mem ci ne An fragc crsiclli werden sol I. (Ikwcn ung dcr 
AnfnigcnoiWcndigkcil 0 65 

28. Verfahren nach Anspruch 27. dadurch gekenn- 
wichnci. dass die Bcurtciiung, oh Tdr cin besiinmucs : 
Wcgsicckcnscgmcn! cine Anfragc crsielh werden soHj; : 
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In Ahhfingigkeil dcr EDiTcmung des Wcgsircckenscg- 
ments voru ntomentancn AuXcmhalisoci des crsten 
Fahrasugs, der goKchfiizton Zcit bis ami Errcichon des 
JVifegRUT^en^^ des 
WcgsuxckenwffTT^ dcr mjs dcr Vergangcnheit be- 
: ksinten SlauMufi^kdl und/odcr dcr.AkuialiUH bereils 
veriUgbaer Daien Qbcr das ^gstreckoisogmcnt cc- 
; folgL (DewerUing dcr Anfogeootwcndigkdl 
. 29. Vcr&hren nach eineni der, vorausgehonden An- 
. ; spreche, dadurch gokeonzeicbnci, dais (Ho ZurUcklci- 
' . lung nichl beanlworteiaa Anfragen in Form von spc* 
sell raarkicrten Pseudo-Amwortcn erfolgt (Pseudo- 
Anlwortl) . ; ; \ 

3d Vbr&hicn nach ; Anspruch 29 und 14, dadurch gc- 
kennzckhncl, daa euie Kichibca^ 
icjgcWtercn Anfragc dudiirehdc^ 
eiaer VrciiericiLung tincr Anfragc durch Fahracug A 
rglcichecifag dig Abscndung ciacr Pscudo-Amwort mil 
hobw Dday-Ze^^kigi winl (P^udo-Anlwort II) 
31. Vcrfahrcn rMhi Anspmch 30, daduxch gekenn- 
zcichncU dass die Absendung dcr PBCudo-Antwon vorn 
Pahrzeug A dadurch gesloppl werden kann, dass cin 
anderes Fohrzeug B, welches sich in Rdchweilc des 
Fahrzcugs A befindeW seinerseils die wcitergcldldc 
Anfmgu beaoiwonel oder weiieruaUU, wasTahMeug A 
aufgrund des Abions-Codes der Anfragc erkeoncn 
kann. (Pseudo-Anlwort UT) 

31 \Wahren nach cincm dsr vorausgehenden An- 
spritebc* dadurch gekennzekhoett dass cine odcr rneh- 
: rcre Gruppeo von Fahxveugen gcbildel werden, die jc* 
weils Uber Daten besUmmter benachbaiter Wgsirek* 
kcnsegmenic verfUgcn, wobci mr die jcWeiligen Fahr- 
zeuge genieinsaine gruppcarekvante Dalen demit ver- 
fttgbar sin4 dass einc Anfragc fiber Dalen sbicher 
Gruppen von jedem Fahweug dcr Gruppc bcantwortel 
werden kann oder durch wenigc Wcitcrleilungen cine 
Beaniwortong erfoigen kann. (Qucllcnhicrerchisierung 
I) 

33. Vcrfahrcn nach Anspruch 32, dadurch gekenn- 
zeichnei, dass aus den Gruppen erne oder mehicrc 
Qbcrgeordncie Gruppen gcbildct werden, die jeweils 
fiber Dateo bestinuiUnr bsnachbarter Wi^stKeckonseg- 
rocme verfugen, wobci fur die jeweiligen Fahrzeugc 
gemcinsanic abergnippcnrelcvanie Dalen dcrart vcr- 
fugbar sind. dass einc Aitfragc fiber Dalen solcher 
Obcrgruppcn yon jedeni Rtoeug dcr Olwrgruppc be- 
an! worlct werden kann odcr durch. wenige Weiicrlei- 
lungen cine Bcamwpnung erfoigen kann. (Quellen- 
hicrarchisicrung II) 

34. Vsrfahrcn nach cinent dcr vorausgehenden An- 
sprUchc 32 und 33, dadurch gckcniwcichncl.dnssFahr- 
rcugc dcr Gruppc Daicnsignalc crsicllen und senden, 
die Infonnalioncn bczUglich dcr/Lage, Ausdchnung 
und minimiden Lcbensdkuer dcr Gruppe bcinhaJlcn. 
(QwUenhicrarchisienmg III * Gruppenpcolokoll) 

35. Vcrfahrcn nach einem dcr AnsprUche 32 bis 34, 
wobci Gruppcndaicn miitlcrc Geschwindigkciicn, ma- 
xiraale Geschwindigkciien, l^ahmnJgdichlcmaBc, Ak- 
lualilEUcn/Zciuiiarkicrungcn und/oder Informalionsre- 
levanzniaBc bcziiglich der Gcsamlhdl dcr Fahrzeugc 
der Gruppe hcinhalten konncn: (Qucllenhicrarchisic- 
rung IV Gruppcndaicn) 

36. Mirlahrcn nach cincm dcr Anspriichu 32 bis 35. 
dadurch gckennzcichnct. dass cine Gruppenbildung da- 
durch erfoigen kann, dass Gruppcnbildungswfinscbe 
cincs oder ntehrcrer Fahr/cugv oder Unicrgruppcn ak- 
kuuiulicn werden und dass die latsachlichc Gruppen- 

• bildunj: crsi bci cincr 5fchwellwcrtahcrschrciiunp fcsi» 
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gclegi wirtf. -(Quellcnhicrardsisierung V - Gruppcnbil- 
dung) / J ' 

37. Vcrfahren nach dhwh der vcrausgcheriden An- 
spruchcl dadurch geJccrmzeichncU rtsw l TnrormBlioncn 
beirn RQcklauf voo J AolwprtCT aitf Atifragfen Oder bei 5 
dcr Zwlsctenspeicbcrung in t)beOTiiUw|»ratacugen 
inhaJUich insbcsoruJerc auf die in JUispruch' U darge- 
slcUio Wcisc zusamraengctasjiL werderi,- so; dass Oaten 
aus griBcrer Entfernung vbm Ari&agcV starker kompri- 
micWgrdrjerartg^ 10 

38. * (Area-Broadcast) Vferfahrctf nach doem dcr vor- ■:; 
ausgchcndcn AnsprOche, dass ausgescndctc Datensi- 
gnaic analog d» >fcrarbdtung vcm AnTrageD im Scbriir 

IH sowohJ cnllang eincs ciodirricnsjonalen Kanals bin . 
zu cincm Ziclort als auch flSehcnhafi in tin in das Da- l* 
icnsignal cinkodicrtcs wciiraumigcres Zielgebicl wd- = ' ' 
icrgcldid werden. (Integration) 

39. Vcrfahren nach dncm dcr vorausgchcndcn An- 
sprflchc, dadureh gckcnnzdchneu dass die Datcnsi- . 
gnalc Infonnaiioncri bcinhaltcn, die aufgrund ewes be- W 
sondcrch lircigriisscs von dncm Fahrzeug erstclli und 
gcrichict odcr ungcrichici gcscndcl werden. (Evenl- 
BroudcuM) 

40. Vcrfahren nach dncm dcr vorausgchcndcn An- 
xpfOchc. dadurch gekemi/.eidinuU dass cincm Fabr- 25 
zeug odcr cincr Gruppe von Fuhrzeugcn exlcrnc Dalcn 
zur gcrichtcicn odcr ungerkhlcten Wciicrgabc zugc- 
fUhri werden. wobci auch cine Gruppcnbildung durch 
dicsc cxtcrncn Dalcn vcranlassl werden kann. (Zufiih- 
rung cxicmcr Dalcn an l ; ahr/euge odcr Gruppen) 30 

41. Vcrrahrcn nach dncro dcr vorausgchcndcn An- 
spruchc, dadurch gckennzcichnct, dass wformadoncn 
hc/uglieh cincr Slauprugmwe odcr suusliger verkehrs- 
rclcvanicr GroSen aus dan Sysicm cxirohicrl und ex- 
tern gespcichert werden. wobci zur Gewinnung dcr rc- 35 
Icvanlcn GrfiBcn auch cine Gruppcnbildung von inner- 
halb odcr auBcrhaib des Systems vcranlasst werden 
kann. (Itxiraklion von Vcrkchrsdatcn) 

41 Vcrfahren nach Anspruch 40 und 41. dadurch gc* 
kcnnzcichncJ* dass die Ubcrtragcncn Dalcn Infonnatio- 
ncn bczuglich Vferkchrsanbindung an andcre Vcrkchrs- 
vcrbundc wic Bahn-, U-Bahn-, S-Bahnvcrkehr, Flug- 
vcrkchr und/odcr SchinTahrt bcinhaltcn^ (Inlcrmodalcr 
Vcrkchr) 

43. Vcrfahren nach Anspruch 40, dadurch gckenn- 
zeicbnci, dass die cxlcrncn Dalcn Informadoncn bc- 
zuglich cincr Siauprognosc bcinhallcn. (External Prc- 
diciion) 

44. Vcrfahren nach dncm; dcr vordusgehenden An-. 
sprUchc, dadurch gdcennzcichnet, dass Momialioncn so 
hezOglich cincr Siaupn%gnose aufgrund in dcr Vfcrgan- 
genhdr crfassler und zyklisch aufirctcnder Hrcignissc 
aus den Fahrzcugdalcnsignalcn gcncricrl und gcscndcl 
werden, wobci /.urn Zwcckc dcr zyklischcn Slaupro- 
gnose auch dnc Gruppcnbildung initiiert werden kann, 55 
(Periodical Prcdiciion) 

45. Vcrfahren nach dncm dcr vorausgchcndcn An- 1 
spriichc, dadurch gckennzcichnci, dasK Infonnaiioncn 
bc/ilglich cincr Si auprog nose, aufgrund von in jUngcrcr 
Vcrgangenhdl crfasstcr lifdgnissc aus den Dalcnsigna- 60 
len durch Uxtrapolaiion dcr VcrkchrsflUssc odcr Sinm- . 
lalion gcncricrl und gcscndcl werden. wobci 7.uni. - 
/,weckc dcr simulaiivcn Siauprognosc auch cine Grup- 
pcnhildung iniiiicrt werden kann. (Simulative Prcdic-. 
lion) 05 

46. Vcrfahren nach dncm dcr vorausgchcndcn An* 
spriichc, dadurch gckcnn/eichncL class die Tnfonnaiip- 
ncn hr/Dglich cincr Siauprognose und/odcr sonsiigcr, 



verkcbrsrclevantcr GrttBen inncrhalbdncr fesizulcgcn- 
den Gruppe von Fahrzcugcn abgelegl werden und dort 
wdtcrbcstchcn. (Pcraslcnz von Suuprognoscn) 
47. Verfahren nach cincm dcr voratwgehenden An- 
sprOchc, dadurch gekennzeicbnct, dass die Fahrzcugc 
Landfahrzeuge fur den SlraBcn- Oder Schienen vcrkchr, 
Wasserfahrzeuge, Luftfahrzcuge oder sonsdge mobile 
bcraannlc odcr unbeinarinie Einheilcn sind, die sich in 
tincm gemdnschafUich gcnuiztem \ferkehrsrauro fort- 
bewogen und die mil dncr bcgrcnzl rdchwciligco 
KommunUtoll^ ausgeslaUcl werden kdn- 

ncn. (AUgcmcinc Fahrzcugc) 
48* Verfahren nach einem der .vorausgebenden An* 
spruche, .dadurch gckcnnzeichncU dass ,, Fahr2CUge ,, 
auch besondere "Pscudo-Fahrzeugc* sdn kdnnco, die 
. sj^zieQ .koinniunikativen Zwcck babcn n t)alensignale 
aus dem System heraus- odcr in clas System hindnscn- 
dcn. Driudalcn cinspciscn, nicbt unbedingt mobil scin 
mOssen. zumindcsl abcr mil dncr kompaliblen Kom- 
munikadpnsdnrichiung ausgesiaUel siml : (Pscudo- 
Fahrzeugcj . 

49. Verfahren nacb dncm, der vorausgchcndcn An- 
sprUchc. cbdurch gckcnnzcjcbnct,. dass Ubcr cin 
Pseudo-Fahrzcug odcr cine Siaiipn cine \fcrbindung zu 
dncm andcrcn Tclckouiiiiumkaliodibcl/.wcrk herge- 
stclli wird. (Vcrbindung zu einein andcrcn *Iblckonimu- 
nikationsncizwerk) 

50; Vcrfahren nach cincni dcr vorausgchcndcn An- 
sprOchc, dadurch gckcnnzcichnci, dass mitcinandcr 
durch cin cxternes Kpmmunikaiionsnclzwcrk vcr- 
knilpftc Pseudc-Fahrzcuge odcr Staiioncn geschafien 
warden, welchc einc gQnsligcrc Vcrbindung zwischen 
dcti Fahrzcugen untcrciiiandcr UIwt /.wisdicn den Faiir- 
zeugen und cincm auBcrhaib des \ferkchrs)ciisyslcnis 
bcfindlichcn Sender/Umprangcr hcrslcllen. (Backbone- 
Nctz) . 

51. Vcrfahren nach cincm dcr vorausgchcndcn An- 
spriichc, dadurch gckennzcichnct, dass durch die Uber- 
uagungsdnrichujngcn dcr Fahrzcugc und/odcr dcr 
Pscudo-Famycugc/Siaiioncn und die Art und Wcisc dcr 
in.dbi vorausgchcndcn Ansprflchcn dargcslcillcn St- 
gnalUbertragung cin ollgcmcincs Iblckonmiunikations- 
ncizwerk geschaffen wird. (Bildung cincs allgcnidnen 
Telckommunikalionsnctzwcrks) 

52. Vcrfahren nach cincm dcr vorausgchcndcn An- 
spriichc, dadurch gckcnriwrichnct, dass Dalcn bc/iig- 
lich cincr gcPahrlichcr AnnMhcrung dcs .crsicn Fahr- 
zcugs an cin andcrcs dcin Vcrkehrsjdusystcin angchOri- 
gen lrahr/«ugs odcr an cine dem Vbrkehrslciisyslcm 
angchdrigc Gruppe crzcugl und/odcr Ubertragcn wer- 
den. (iJicherhcilssysicm) 

53. Vorrichtung zum Tirmilicln und Optimicrcn cincr 
Rouic dncs crslcn Fahr/cugs, welches cincm Vcr- 
kchrsiciisystcm angchdfi, dem wciicrc Fahrzcugc zu- 
geordnct sind, nnl 

cincr Bifassungsvorrichmng zum Urfasscn von zu scn- 
denden lokalcn FahrzcugdaJcn. . 
dncr SJcndc-/1in»pfangsvorrichiung /urn Scndcn/Hnip- 
fangcri yon l ? unksignalcn. die jcwdligc zu sendende/ . 
cnipfangcndc Fahr/cugdalcn cnlhalicn. 
. cincr Fcldsiarkc-litnsicllvprrichlung zur frcicn ItinsicU 
lung cincc bcsliiimiicn Scndcfcldsiarkc bis bin m cincr 
maxiniajcn Scmlufcldsiarkc, 
cincr K*idsiaYke-ltrfa^sungsvc>rrichiung zum Krfasscn 
dcr l'cidstarkc dcr jewcils empfangenen Funksignalc. 
cincr Spcichcrvorrichlung zum Spcichcrn von Dalcn; 
cincr Gruppcnfcsilcgungsvorrichtung, welchc auf den 
limpfang dcr Fahrwugdaicn (ter jewciiigen Fahrzcugc 
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cine dcni cmicn I'ahrzcug zugebflrige Gruppe fesllegu 
ciner Reuicnfcailcg ungs- uod -«cgmcniiemogivorrich- 
wng* wclchc anhand von gespcichertto Wegsliccken- 
rimcn cine Route rfes enacn Fahrreugs von desscn mo-. 
nicniancr Position bis w eincni g cwfihlien 26S fallcgl 5 
umiinWcgMreckcnscgmenicunlcrtoiluund, 
ctncrRomaiopiiinimmgsdnrtchlung,wclchodnc An- 
Irjgc fiber t^hizcugjdalcn, wckhc InlarmaUoncn be- 
/Uglich dcr ItefahrbarfccJi dcrJewsUigaa YfegBireckcn- 
segmcntc hctnhulicn, en die Giuppc voo Pahnrugcn to 
siclll and anhand von auf die- Anlragc empfangenen 
lahr/nugdali'n cine opliwicrte Koulc baliraml. (Auf- 
huu ocr inlelligenlcn KonimunikationsvairichUing) 

54. Vbrrithiung nttch Araspruch S3, gckernixrichncl 
durch cine Wr/6gcnjngKcitsignfliCT7CtJgUDg5vor- 15 
richtung. wclchc in AbhSngigkdl voo einem frei fcsl- 
leghareri Vrii vcr/Agcrungitweri dn Doiendgnal erst 
nuch Abluuf tier i'citgclcglcn \te7)6gcrungKeil abscn- 
ilci. (Deby-HrTCugung I) 

55. Vorrichlung nuch Anspruch 53 odcr 54, gekonn- 20 
/cichnci duivh cine Slcucrvornchiung, wclchc die Ab* 
itemfung des vcr/ogcrtun Duhmrignals vcr Ablauf dcr 
VeryOgerungs/cil nachirSglich sloppcn kano, (Delay- 
Mrzeugimgll* 

25 

ITicr/u I Seitc<n) Zciehnungcn 
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54 Method and apparatus for obtaining relevant 
traffic information and for dynamic route 
optimization 

57 A method for dynamically obtaining relevant 
traffic information and/or for dynamic 
optimization of a route of a first vehicle, which 
is part of a self-organizing traffic information 
and/or management system to which further 
vehicles belong, contains the following steps: 
production of data on the basis of the vehicles* 
own sensors and/or other information sources in 
the first vehicle; transmission of data which is 
relevant for the first vehicle or for other 
vehicles; reception of the transmitted data of 
other vehicles; storage of data which has been 
obtained from received and/or the vehicle's own 
data; production and transmission of questions 
relating to data which other vehicles could 
possibly provide; potential relaying of received 
data by retransmission of this data in processed 
or unprocessed form. 



r 
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Description 

The invention relates to a method and an apparatus for 
obtaining relevant traffic information and for dynamic 
5 optimization of the route of vehicles, which are part 
of a self-organizing traffic managing system, and in 
particular to a method for a self -organizing system for 
traffic management, signaling of traffic disturbances 
and extraction of statistical data, and to a method for 
10 efficient, objective dissemination of third-party data 
in an information network that is formed. 

Previous methods or apparatuses for traffic management 
have been based largely on external, fixed- installation 
15 traffic recording and/or on central information 
processing. 

In order to increase the rate of vehicles passing over 
a specific traffic section, and hence in order to 

20 increase the mean speed of the vehicles in particular 
when the amount of traffic is heavy, conventional 
traffic management systems have already been 
permanently installed along traffic sections where the 
load is particularly heavy, for example freeways etc. 

25 where the traffic is heavy. Such conventional 
permanently installed traffic management systems have a 
large number of detection apparatuses which, for 
example, record the traffic density, the speed of the 
vehicle flow, the environmental conditions 

30 (temperature, fog) etc. and, on the basis of the 
respective recorded signals, control the vehicle 
traffic along the predetermined section by means of 
indicator panels so as to achieve a uniform traffic 
flow at the best possible speed. 

35 

Such conventional traffic management systems have the 
disadvantage of the fixed installation along a 
predetermined route section, which results in 
extraordinary high procurement costs. Furthermore, such 
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a permanently installed traffic management system has 
only a small amount of flexibility since it controls or 
manages the traffic only in relatively short sections. 

5 In order to increase the flexibility, US-4,706,086 
proposes a communications system between a large number 
of vehicles, in which signals and information are 
transmitted by means of electromagnetic radio waves via 
a transmitting/receiving unit, on the basis of the 
10 respective vehicle driving states. 

Furthermore, the document US-A-5, 428 , 544 discloses an 
apparatus and a method for signaling local traffic 
disturbances, in which the vehicle data and/or states 
15 of the vehicle, such as the speed, the route and the 
direction, are transmitted in both directions via 
communication devices. In this case, the respective 
data is transmitted to a further vehicle indirectly via 
an approaching motor vehicle. 

20 

In previous traffic management systems, the vehicle 
data is either recorded in a physically limited area by 
means of a permanently installed device and is 
available only locally, or it is recorded in a large 

25 area by a number of mobile devices, but is passed on 
inefficiently in such a way that it is likewise 
available only locally, so that this approach does not 
support the planning and/or optimization of a route for 
vehicles beyond a local area, taking account of 

30 traffic-relevant variables for the entire route. In 
contrast, the process of dynamically obtaining relevant 
traffic information, in which, in response to a request 
produced at a first location, relevant traffic 
information is produced, and is passed efficiently to 

3 5 the first location, at a second location which may be 
at any distance from the first location, is not known. 

The invention is thus based on the object of providing 
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a method and an apparatus for obtaining relevant 
traffic information . 

According to the invention, this object is achieved by 
5 the measures and features in the independent patent 
claims . 

The method according to the invention for dynamically 
obtaining relevant traffic information and/or for 

10 dynamic optimization of a route for a first vehicle, 
which is part of a self -organizing traffic information 
and/or management system to which further vehicles 
belong, has the following steps: [a] production of data 
on the basis of the vehicles' own sensors and/or other 

15 information sources in the first vehicle; [b] 
transmission of data which is relevant for the first 
vehicle or other vehicles (broadcast); [c] reception of 
the transmitted data of other vehicles; [d] storage of 
data which has been obtained from received data and/or 

20 the vehicle's own data; [e] production and transmission 
of requests relating to data which other vehicles could 
possibly provide (request) ; and [f ] potential relay of 
received data by retransmission of this data in 
processed or unprocessed form (replication) . 

25 

Thus, in principle, the method according to the 
invention allows an autonomous self -organizing traffic 
information network, in which the subscribing vehicles 
generate, distribute, bundle and use the required 
30 information at the same time. 

The method operates in a particular scale-invariant 
mariner (fractal hierarchically), so that, with regard 
to the type of processing and with regard to the 
35 communication volume, the magnitude of the distance as 
the aim is irrelevant, at least with regard to dynamic 
route optimization and signaling of traffic 
disturbances (— > safety aspect) . 
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The method operates just as well on freeway networks as 
in the road system of a city. 

5 In particular, the communication volume can be scaled 
without any problems ("<n*log n M ) with the total number 
of vehicles taking part and with the area involved. 

Despite the fundamental autonomy of the system, 
10 however, centrally generated information can also be 
seamlessly routed into the system, and information can 
also be extracted from the system and collated 
centrally, for example for statistical purposes. 

15 An enormous cost advantage, optimum efficiency, high 
reliability and overall added value as well as a 
standard user interface at the same time can therefore 
be expected, in comparison to existing methods. 
Furthermore, if its utilization level is high, this 

20 system can be used as a safety system. 

In addition, the network that is created by this method 
also offers an extremely efficient platform for the 
transmission of third-party data, extending to mobile 
25 telephony. The effectiveness of the existing 
communications network can also be increased without 
any problems by utilization or seamless inclusion of a 
backbone landline network. 

30 In particular, the method and the apparatus of the 
present invention include the following features . 

Furthermore, in steps [a] and [d] of the method, 
journey history data is produced by the vehicles, thus 
35 improving the validity of the data. 

Receiving vehicles may answer requests, partially 
answer them, relay them and/or partially relay them 
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(response and replication) . 

The responses to requests and/or the relaying of 
requests and other data are carried out by vehicles 
with a suitable /optimum information state and whose 
current position is good/optimum for relaying, thus 
optimizing the response to relay. 

The first vehicle sends requests for information 
relating to the feasibility of driving on, and other 
traffic-relevant variables relating to, the route 
segments which may possibly be driven on in the future. 

Responses to requests from the first vehicle, to the 
first vehicle, are returned directly or by relay, in 
which case the information in the responses can also be 
stored, accumulated and preprocessed, for opportune 
reuse, by the transmitting vehicles as well as by 
vehicles which likewise receive the response messages 
(caching and assessment) . 

In steps [b] and [c] of the method, a source group of 
vehicles which is associated with the first vehicle is 
defined for reception of the vehicle data signals from 
the respective vehicles, in which case the data can be 
stored, accumulated and preprocessed in the receiving 
vehicles in order to generate source data for the 
subsequent steps (source formation I) . This reduces the 
communication volume. 

During the preprocessing of the source data, it is 
possible to calculate mean speeds, maximum speeds, 
traffic density measures, jam sensitivities, bundled 
up-to-dateness measures and/ or bundled relevance 
measures (source formation II) . 

Journey history data, source data, buffer-stored data, 
in particular data which has been obtained as described 
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above during caching and during assessment, and 
response data are in each case stored in an individual 
map in the vehicles, which map is superimposed on a 
statistical global map or existing parallel with it, 
5 thus creating an individual map. 

For the purpose of internal processing and referencing 
in transmission signals, the map structure is 
subdivided into route segments which do not exceed a 
10 maximum length (map representation I) . 

Route segments in the map presentation are combined for 
the purpose of internal processing and referencing in 
transmission signals to form groups and supergroups 
15 each having their own identification (map 
representation II, compression by hierarchy formation) . 

An advantageous vehicle from the group of vehicles 
which can respond to and/or relay the request is 

20 determined by an assessment method in step [f ] , in 
which an assessment measure is determined as a function 
of how up-to-date and/or relevant data which is already 
available in the respective vehicle is relating to the 
relevant route segments, the number of requests which 

25 can be answered on the basis of already available data 
and/or the distance of the respective vehicle from the 
next route segment whose request cannot be answered 
(delay routing I) . 

3 0 A delay time for the transmission of the response 
and/or relay is defined as a function of the assessment 
measure, and the delay time becomes shorter as the 
assessment measure becomes higher, so that the vehicles 
transmit earlier, the better the assessment measure is 

3 5 (delay routing II) . 

A vehicle A which attempts to transmit with respect to 
a request response and/or relaying with regard to a 
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specific request which is identified by an action code, 
stops the planned transmission if it receives a signal 
relating to the same request with the same action code 
from another vehicle B, which takes precedence over the 
5 vehicle A with a shorter delay time (delay routing 
III) . 

When producing requests, the desired level of up-to- 
dateness is coded in the request in step [e] of the 
10 method (up-to-dateness required) . 

The response to a request can be produced, depending on 
the desired up-to-dateness, from source data from 
vehicles close to the destination area of the request 

15 or from buffer- stored data, in particular from data 
which, as described above, is obtained during caching 
and assessment, from vehicles well away from the 
destination area and closer to the requesting vehicle, 
so that the number of requests relayed can be kept low 

20 (cache use) . 

A first calculation of a route for the first vehicle 
can be made from its instantaneous position to a chosen 
destination on the basis of statistically stored or 
25 already available dynamic route data (static or dynamic 
routing) . 

The route is recalculated on the basis of changed data 
in the individual map, for the purpose of iterative 
3 0 optimization of the route (iterative optimization) . 

The transmitted signals contain information relating to 
the signal type, the vehicle identification, the 
transmission field strength used, the location of the 
35 vehicle, a unique action code, as well as a list of 
identifications of previously used transmission 
vehicles as a history list (information contents I) . 
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Furthermore, the transmitted signals contain 
information relating to the route segment 
identifications, the movement direction, the portion of 
the route segment already traveled, the mean speed, the 
5 maximum speed, the vehicle density and /or the up-to- 
dateness/time marking of the information (information 
contents II) . 

The group of vehicles for reception of the vehicle data 
10 signals from the respective vehicles is defined by 
defining the transmission field strength or 
transmission range of the first vehicle (transmission 
range I) . 

15 An adjustable transmission field strength of the 
transmission unit can be controlled such that, on 
average, a configurable maximum number of accessible 
vehicles is not exceeded (transmission range II) » 

20 The positions coded in the received signals and the 
transmission field strengths used by the adjacent 
vehicles can be included in the transmission field 
strength control (transmission range III). 

25 The response to a request can be returned by the 
transmission vehicles defined in step [f ] , and the 
history list described above can be used for this 
purpose (return I: use of the history list). 

30 The response to a request can be returned by means of a 
relaying method analogous to the sending of the request 
in step [f] (return II: renewed routing). 

The first vehicle produces and sends a number of 
35 requests relating to a single route segment, which are 
each answered individually and/ or are relayed and 
returned with a response, or produces and sends a 
request relating to all the route segments, with the 
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request relating to all the route segments containing a 
number of request elements relating to individual route 
segments, which are answered or relayed successively by 
the vehicles, in the chain of transmission vehicles 
5 (combination of requests) . 

An assessment is made as to whether a request should be 
produced for a specific route segment (assessment of 
the need for a request I) . This reduces the 
10 communication volume. 

The assessment as to whether a request should be 
produced for a specific route segment is carried out as 
a function of the distance of the route segment from 

15 the current location of the first vehicle, the 
estimated time to reach the route segment, a weighting 
factor for the route segment, the jam probability which 
is known from the past, and/or the up-to-dateness of 
already available data relating to that route segment 

20 (assessment of the need for a request II) . 

Requests which have not been answered are returned in 
the form of specially marked pseudo responses (pseudo 
response I) . 

25 

The lack of response to a request which has been passed 
on is detected in that, when a request is relayed by 
vehicle A, the transmission of a pseudo response with a 
long delay time is defined at the same time (pseudo 
30 response II) . 

The transmission of the pseudo response by the vehicle 
A can be stopped by another vehicle B, which is within 
range of the vehicle A, itself responding to or 
35 relaying the request which has been passed on, and the 
vehicle A can identify this on the basis of the action 
code of the request (pseudo response III) . 
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One or more groups of vehicles is or are formed, which 
each have data relating to specific adjacent route 
segments, with common group-relative data being 
available for the respective vehicles in such a way 
5 that a request relating to data of such groups can be 
answered by any vehicle in the group, or a response can 
be produced by a small number of relaying processes 
(source hierarchy formation I) . 

One or more higher- level groups are formed from the 
groups and each have data for specific adjacent route 
segments, with common supergroup-relevant data being 
available for the respective vehicles in such a way 
that a request relating to data for such supergroups 
can be answered by any vehicle in the supergroup, or a 
response can be produced by a small number of relaying 
processes (source hierarchy formation II) . The vehicles 
in the group produce and send data signals which 
contain information relating to the position, extent 
and minimum life of the group (source hierarchy 
formation III - group protocol) . Group data may contain 
mean speeds, maximum speeds, vehicle density measures, 
up-to-dateness/time markings and/or information 
relevance measures relating to all the vehicles in the 
group (source hierarchy formation IV - group data) * 
Furthermore, groups may be formed by accumulating group 
formation requests from one or more vehicles or 
subgroups, and wherein the actual group formation is 
defined only when a threshold value is exceeded (source 
hierarchy formation V - group formation) . 

Information when responses to requests are returned or 
when contents are buffer stored in transmission 
vehicles are combined in particular in the manner 
3 5 described relating to map representation II and 
compression by hierarchy formation, so that data from a 
greater distance from the request originator can be 
resolved in a more greatly compressed/coarser form 
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(integration) . 

Transmitted data signals are passed on analogously to 
the processing of requests in step [f] both along a 
5 one-dimensional channel toward a destination location 
and over an area into a relatively large destination 
area, which is coded in the data signal (integration) . 

The data signals contain information which is produced, 
10 and is transmitted in a directed or undirected manner, 
by a vehicle on the basis of a specific event (event 
broadcast) . 

External data is supplied to a vehicle or to a group of 
15 vehicles for relaying in a directed or undirected 
manner, in which case this external data may also 
result in group formation (supply of external data to 
vehicles or groups) , 

2 0 Information relating to a jam prediction or other 
traffic-relevant variables is extracted from the system 
and is stored externally, in which case group formation 
may also be initiated from inside or outside the system 
in order to obtain the relevant variables (extraction 

25 of traffic data) . 

The transmitted data contains information relating to 
traffic connections to other traffic systems such as 
rail, subway, metropolitan rail, air transport and/ or 
30 ship movements (intermodal traffic) . 

The external data contains information relating to jam 
prediction (external prediction) . 

35 Information relating to a jam prediction is generated 
from the vehicle data signals and is sent on the basis 
of events which have been recorded in the past and 
occur cyclically, in which case group formation can 
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also be initiated for the purpose of cyclic jam 
prediction (periodical prediction) . 

Furthermore, information relating to a jam prediction 
5 can be generated from the data signals by extrapolation 
of traffic flows or simulation and can be sent on the 
basis of events which have been recorded in the more 
recent past, in which case group formation can also be 
initiated for the purpose of simulated jam prediction 
10 (simulated prediction) . 

The information relating to a jam prediction and/or to 
some other traffic-relevant variables is stored within 
a group of vehicles which can be defined, and remains 
15 in existence there (persistence of jam predictions) . 

The vehicles are land vehicles for road or rail 
traffic, water craft, aircraft or other mobile manned 
or unmanned units which continue to move in a jointly 
20 used traffic area and which can be equipped with a 
limited range communication device (general vehicles) . 

Furthermore, "vehicles" may also be -special "pseudo 
vehicles" which have a specific communication purpose, 
25 feed data signals from the system or into the system, 
feed in third-party data, need not necessarily be 
mobile, but are at least equipped with a compatible 
communication device (pseudo vehicles) . 

30 A connection to another telecommunications network is 
set up via a pseudo vehicle or a station (connection to 
another telecommunications network) . 

Pseudo vehicles or stations which are linked to one 
35 another by means of an external communications network 
are created, which produce a better connection between 
the vehicles or between the vehicles and a 
transmitter/receiver which is located outside the 
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traffic management system (backbone network) . 

A general telecommunications network is created by the 
transmission devices of the vehicles and/or of the 
5 pseudo vehicles /stations and by the nature of the 
signal transmission as described above (formation of a 
general telecommunications network) . 

Furthermore, data relating to the first vehicle being 
10 within dangerous proximity of another vehicle which is 
part of the traffic management system or with a group 
which is part of the traffic management system is 
produced and/or transmitted by means of the method 
according to the invention (safety system) • 

15 

In accordance with the method of the present invention, 
an apparatus for determining and optimizing a route for 
a first vehicle which is part of a traffic management 
system with which further vehicles are associated, 

20 having a detection apparatus for detecting local 
vehicle data to be transmitted; a 

transmitting/receiving apparatus for transmitt- 
ing/receiving radio signals which contain respective 
vehicle data to be transmitted/received; a field 

25 strength setting apparatus for free setting of a 
specific transmission field strength up to a maximum 
transmission field strength; a field strength detection 
apparatus for detecting the field strength of the 
respectively received radio signals; a memory apparatus 

30 for storing data; a group definition apparatus which, 
on receiving the vehicle data of the respective 
vehicles, defines a group which is associated with the 
first vehicle; a route definition and segmentation 
apparatus, which uses the stored route data to define a 

35 route for the first vehicle from its current position 
to a chosen destination, and subdivides this into route 
segments; and a route optimization device, which 
requests vehicle data which provides information 
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relating to the feasibility of driving on the 
respective route segments, from the group of vehicles, 
and uses vehicle data received in response to the 
request to determine an optimized route (configuration 
5 of the intelligent communication apparatus) . 

A delay time signal production apparatus for the 
apparatus according to the invention is designed such 
that a data signal is transmitted only after the 
10 defined delay time has elapsed, as a function of a time 
delay value which can be defined freely (delay 
production I) . 

Furthermore the apparatus according to the invention 
15 contains a control apparatus which can subsequently 
stop the transmission of the delayed data signal before 
the delay time has elapsed (delay production II) . 

The invention will be described in more detail in the 
20 following text using exemplary embodiments and with 
reference to the drawing. 

The single figure shows a schematic illustration of how 
communication is carried out between vehicles in a 
25 traffic management system. 

In order to carry out the method of the present 
invention, a vehicle is equipped with a: 

30 - communication unit (transmitting/receiving 

apparatus) for communication at the vehicle- 
vehicle level 

A digital multiplexed transmission standard 
similar to that used for digital mobile radio 
35 networks is preferably used. The standard should 

ideally be based on an asynchronous protocol. A 
collision detection method with error correction 
(similar to the Ethernet) should expediently be 
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used at a lower level. However, in principle, an 
analog standard with appropriate correction 
procedures could also be sufficient. The 
communication unit should ideally be capable of 
5 being operated with the computer unit requiring a 

transmission power froin 0 up to a maximum 
transmission power of, for example, 5 watts. 

computer unit 
The computer unit is subject to requirements of 
10 medium stringency with regard to the computation 

rate and memory space. The computer unit should 
have a map module (for example on CD-ROM) . 

movement sensor system (apparatus for detecting 
vehicle data) 

15 The movement sensor system has a speed and 

direction sensor, ideally a GPS module. Further 
sensors may be included . 

The method steps are carried out and initiated, in 
20 particular, under the control of the computation unit. 

The basic unit of the internal map or map module of the 
computer unit is a route section. All roadways are 
represented on the internal map as combinations of 
25 route sections. The junction points between route 
sections are referred to as nodes. Turn regulations, 
one-way roads etc. are defined as restrictions to the 
route sections /nodes . 

Various processes, which will be described successively 
in the following text, interact at the same time in the 
method of the present invention. In this case, it is 
worthwhile selecting parameters, although this can only 
be done for a specific installation of the method, for 
example with the aid of a detailed simulation. Stated 
parameters are therefore initial estimates. 
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Undirected broadcast/default action 

All the subscribing vehicles carry out a default action 
"unrequested" by transmitting, for example at a 
5 specific time interval (for instance 2 minutes) their 
movement data as an undirected broadcast (transmission) 
B at the lowest hierarchy level". The transmitted data 
includes information about the recent journey history, 
that is to say for example the mean speed of travel on 
10 the route sections which have been driven over in the 
last 5 minutes. All vehicles within the circular area 
corresponding approximately to the intended transmitter 
range receive the broadcast signal. 

15 One other open parameter in this case is the 
transmission field strength to be used, which governs 
the transmission range. This results from a control 
process. Initially, a suitable default transmission 
strength is used. The transmission strength which is 

20 used is in each case also coded in the broadcast. 

Over the course of time, each vehicle now receives the 
data from the surrounding vehicles. It then knows, 
approximately, the vehicle density and the density 

25 distribution in that vicinity. Its transmission 
strength can then be adapted such that a predetermined 
approximate maximum number of vehicles can be reached 
by a broadcast (for example 100 vehicles) . Since the 
transmission strength ( that is used is also always 

30 coded, the relationship between the transmission 
strength and the transmission range to be expected 
(depending on the environmental conditions) can also be 
continually readjusted, and this may even be done in a 
directionally dependent manner. The final aim of 

35 transmission field strength control is to provide a 
transmission bandwidth which is optimum for all 
vehicles, in accordance with the requirements of the 
communication layer, with regard to the channel load 
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level and the specifically used collision detection 
method. It is also important with regard to 
advantageous scaling of the communication volume, with 
the system not collapsing even when the number of 
5 subscribers is increased, that (for example in the 
center of a city) the number of vehicles which are 
reached by a single broadcast is not excessively great. 

The present method according to the invention need 
10 therefore not be subjected to any specific requirements 
for the lowermost transmission layer, but can be 
matched to a specific communication set-up within wide 
limits by setting a small number of parameters. 

15 An undirected broadcast results in (smeared) groups in 
terms of information with respect to the route 
sections. For example, approximately 30 vehicles "know" 
the movement data on a specific freeway section or on 
an inner city route section where the traffic is heavy. 

2 0 All information units which are transmitted have a time 

marker which identifies the respective up-to-dateness, 
as well as a relevance measure which indicates how 
reliable/ complete the information is (for example the 
percentage of the route section that has already been 
25 driven over) . This assessment and accumulation of the 
data from different vehicles thus results in a 
"picture" of the overall traffic, and this "picture" is 
stored distributed in the groups. Various movement 
variables /parameters may be accumulated, for example 

3 0 mean speed of travel/ travel time, maximum speed of 

travel, traffic density, jam sensitivity (from longterm 
integration) , etc. 

The request 

35 

The request in this case interacts closely with the 
actual dynamic route planning: the dynamic route 
planning is based on a statistical route plan. The 
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computer unit in a vehicle first of all calculates 
conventionally, so to speak, in accordance with the 
built-in map, which contains provisional data relating 
to the maximum speed of travel on the route sections, a 
5 provisional optimum route. 

Starting from this current route under consideration, 
the system now attempts to find out whether the basic 
maximum speeds of travel (and possibly also other 
10 derived basic parameters such as fuel consumption, 
environmental damage. . . ) are correct . 

For this purpose, requests relating to movement data 
for the route sections are sent via the vehicle 1 s 

15 transmitting/receiving apparatus. All the sections of 
the route are passed through, with the critical being 
whether there is any need whatsoever at that time for a 
request for the respective route section. This is 
because a request is expensive, in the sense that it 

20 causes a communication volume and communication effort. 
The importance for a request for a respective route 
section is, to a certain extent, estimated. The route 
section is annotated for the request only if the 
assessment exceeds a certain level (for example the 

25 value 1 in a normalized assessment system) . The 
criteria for estimating the importance are, for 
example, the distance of that route section from the 
current location on the planned route, the estimated 
driving time distance to the route section, the 

30 importance of the road on which the route section is 
located ("road class") and/or the up-to-dateness of the 
data already available on that route section. If data 
which is up-to-date to within 3 minutes is already 
available, no request need be sent relating to the 

35 relevant route section- 
Checking the route sections on the basis of these 
criteria then results in a list of route sections for 
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which a request is to be sent. A desired minimum up-to- 
dateness is also entered in the request. Adjacent route 
sections in this list can then be joined together using 
a conventional segmentation method, so that a bundled 
5 request can be formed. In principle, a single bundled 
request can also be formed for all the route sections 
in the list, which is then broken up or processed 
piecemeal during the subsequent request repetition 
process described below. Furthermore, the request is 
10 also provided with a unique action code (see below) 
which, inter alia, contains information relating to who 
has answered or passed on what request, and is provided 
with a repetition counter, which is set to 0 and 
indicates the number of relaying processes. 

15 

Request processing/repetition 

The request is now transmitted as shown in the figure. 
The assumed transmission field strength is that value 

20 which is obtained from the broadcast control mechanism 
described above. The request is "heard" by all the 
vehicles within the transmission area. These vehicles 
now carry out an assessment. They use the data 
available to them (from the broadcast signal or from 

25 the cache signal described below) to estimate a 
response potential or capability and a repetition 
potential or capability (— > onward transmission of the 
request) . The criteria taken into account in this case 
include, for example: how well can the requests be 

30 answered (up-to-dateness, relevance (see above)); how 
many requests (number or percentage of the route 
sections) can be answered - only when a certain 
threshold value is reached, is the overall response 
potential greater than 0 in order to avoid forcing the 

35 request to be split up into excessively small elements; 
how well the vehicle is pointing in the direction of 
the next route section whose request cannot be 
answered . 
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This assessment now results in a ranking value (for 
example 0...1), which corresponds to the response or 
repetition potential. The ranking value is used to 
5 calculate a delay time. In this case, a high-ranking 
value results in a short delay time, and assessments 
which have not only a repetition potential but also a 
response potential of greater than 0 result in 
principle in a shorter delay time than assessments only 

10 with a repetition potential. The parameters can be 
chosen such that, as far as possible, only vehicles in 
a conical shape in the direction of the next route 
segment are given a potential of more than 0, as 
illustrated in the figure. Subsequent repetitions can 

15 then be heard between one another. 

Both the planned repetition (with requests relating to 
the remaining route sections) and the planned response 
are placed in a transmission register, and are stored, 
2 0 together with the calculated delay time. This results 
in a stack of "intended transmissions". 

This stack is then processed sequentially over the 
course of time. When the respective delay time has 

2 5 elapsed, the corresponding packet is sent. If, however, 

a response or a repetition with the same action code 
and with a repetition counter which is at least of the 
same magnitude arrives in the meantime, then another 
vehicle has carried out the intended transmission 

3 0 action. This vehicle obviously had a higher or 

comparable response/repetition potential. The 

corresponding entries are then deleted from the stack 
(— > selection of the max. fittest) . If a packet arrives 
with the same action code and a lower repetition 
3 5 counter, then that packet is ignored. This results in 
inefficient self-evident request cycles being 
destroyed. Each vehicle can also maintain a list with 
relatively recent request action codes, on the basis of 
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which non-optimal ly wandering request chains are 
prevented from being repeated or responded to, and are 
thus destroyed quite quickly. 

5 Requests are now passed on and partially answered 
successively. In the worst case, one request would 
therefore have to pass through the entire route in 
steps corresponding approximately to the mean 
transmission radius. 

10 

Return of the information (answer) 

A request is followed at some time by a response 
(answer), generally in the form of a partial response. 

15 An attempt is now made to route the response back on 
the same route to the receiver on which the request 
arrived. For each repetition during the request phase, 
a history stack of transmitted vehicles is enlarged in 
the request protocol. In this case, the vehicle ID 

20 (vehicle identification) is in each case entered in the 
stack. This ID stack can then be used during the answer 
cycle to always transfer the answer repetition, and in 
the process to take that specific ID from the history 
stack, uniquely for that vehicle which is at the end of 

25 this list, and only for that vehicle. In the process, 
it is assumed that the vehicle movements are 
considerably slower than the overall delay times of the 
communication, so that the pattern of the transmission 
areas at the time of the answer has scarcely changed 

30 from that at the time of the request. In consequence, 
only very rarely does a situation occur in which a 
vehicle in the history stack can no longer be reached 
when the response is sent back. However, in a situation 
such as this, the response can be safely lost, without 

35 any particular counter measures. In the next request 
generation cycle of the requesting vehicle, this will 
become evident since the data for the relevant route 
sections are not up-to-date, and a new request will 
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preferably be started quickly. 

However, in principle, the response could also be 
routed in accordance with the same complex method as 
5 for the request, that is to say purely by repetition to 
the source location of the request, with respective 
assessment by means of a repetition potential, delay 
routing etc . , as described above . 

10 The same transmission field strengths which have 
already been used for the broadcast and the request can 
be used once again for answer routing. If necessary, 
the transmission field strength can also be increased 
slightly for greater reliability with regard to 

15 accessibility. 

If the described request /answer mechanism were used 
just on its own, the method would in principle 
intrinsically be effective. However, the communication 

20 volume would be unnecessarily high and, in particular, 
would not be scaleable well with the route lengths, the 
size of the route network and the number of vehicles. 
Nonetheless, the described routing would itself be the 
main basis for the transmission of non-cohesive third- 

25 party data (for example telephony or car Internet) . 

The method according to the invention is now also 
distinguished in particular by the hierarchically based 
mechanisms described in the following text. 

30 

Caching 

When the requested information relating to the route 
sections is returned, the information is also stored by 
3 5 the transmitting vehicles as well as all vehicles which 
also hear it, in a special area of the individual map, 
which is referred to as a cache. If further requests 
now arrive (from other vehicles) and the up-to-dateness 
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of the data in the cache is sufficient to answer that 
request, then the request does not need to be repeated 
any more, but can be answered directly from the cache . 
This mechanism once again acts in a self -stabilizing 
5 manner since a large number of identical requests will 
occur when there is actually a high jam potential, 
there are high traffic densities and there is therefore 
a large amount of communication traffic, and these 
requests need then only very rarely continue as far as 
10 the destination area. 



If memory space is short (even though this does not 
present a problem nowadays with the comparatively small 
amounts of information and the large available 
15 memories) , a vehicle may in each case remove 
obsolescent data from the cache and, if it is known 
that adjacent vehicles are also storing the 
information, data can be transferred to the cache with 
a probability of less than 100%. 

20 

Integration 



Excess computation capacity in the computer unit can be 
used to combine the information in the cache to form 

25 sense units. For example, information relating to towns 
or town sections, bypass routes, long freeway sections, 
traffic build-ups and boundary crossings can be 
combined to form bundled information (for example: 
heavy traffic on the entire "Mittlere Ring" in Munich) . 

30 Firstly, the additional answering of corresponding 
requests with such bundled information can prevent 
inefficient request iteration. Secondly, such 
information units generated by integration may, 
however, not only be included in route planning but, 

35 for example, can also be presented to the driver on a 
display or by means of a voice output and the like, as 
sensible compiled background information. The 
integration method may, for example, use additional 
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predefined area markings in the built-in map (city 
boundaries, freeway section runs, etc.). 

Dynamic group formation at higher hierarchy levels 

5 

The undirected broadcast described above reaches only 
vehicles in the area of immediate transmission range. 
If, however, information relating to specific route 
sections or routes or other integration units (see 

10 above) is now frequently asked for by means of 
requests, the transmitting vehicles can cause the 
vehicles which are on these routes to be informed of 
this data over a wider environment - preferably in the 
direction from which most requests are coming. Vehicles 

15 which are moving on integration units about which 
requests frequently arise are thus combined to form 
groups (initially at hierarchy level 1) . Like all other 
information, such group formations are also initially 
of a temporary nature. They decay on their own with a 

20 specific time constant when the reason for initiating 
the group formation (heavy request volume) disappears. 
The groups are associated with the location (route 
sections, town parts, freeway segments,...) and not 
with specific vehicles. This means that when vehicles 

25 for the first time enter a route section agglomeration 
for which a group has been formed, then they become 
part of that group. Previous group broadcasts, which 
can also be received beyond the group boundaries, are 
generally used to inform such vehicles of the existence 

30 of the group even before they enter such a route 
section. On leaving the group area, the vehicles also 
surrender their group association and no longer 
send/replicate any group broadcasts . 

35 A group is initialized by vehicles which split up the 
requests and are associated by requests. Such vehicles 
are generally not part of the group, since they are 
generally looking at the groups "from the outside" 
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a type of group spokesman) . In order to generate a 
group, a generation request is sent to the relevant 
route sections (routing as described above) . For 
stability reasons, a group is now also not generated 
5 directly on the first initialization attempt by a group 
spokesman vehicle. In fact, a "counter" for a specific 
group request is incremented in the relevant vehicle. 
Without any further actions, this counter would decay 
again with a specific time constant. Only when a number 

10 of requests (— > threshold value) for group formation 
arrive (in addition from different vehicles and from 
different directions) and the "group requests" overlap 
sufficiently is a group established for the first time. 
Such initialization of a group may take place from a 

15 relatively new member of the group, if this is the 
first in which the counter exceeds the threshold value. 
A first group broadcast at the protocol level can be 
used for this purpose. 

20 Group data includes the area of the group source 
vehicles as well as the destination area for 
dissemination of the group information (for example the 
lobe shape in a direction from which the large number 
of requests arrive) . 

25 

Technique for group broadcast/area broadcast 

Each vehicle in the group transmits a broadcast signal 
statistically with a specific time probability. Each 

30 broadcast has a specific action code, on the basis of 
which the broadcast replication is coordinated. 
Vehicles which are located in the boundary area of the 
reception area carry out a replication of the protocol 
using the same method as that described above for 

35 request repetition but the area broadcast has no local 
point destination area but extends over an area as far 
as the boundaries of the group destination area . 
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In a development of the method, hierarchies of groups 
may now occur. This may be done firstly in such a way 
that vehicles which supply source data take part at the 
same time in a number of groups which always cover a 
5 relatively large area, with groups in the same 
hierarchy level also being able to overlap (— » induced 
mixed hierarchies) . This process may on the other hand 
be carried out in such a way that bundled group data is 
itself once again used as information building blocks 

10 for supergroups {— » "real hierarchies"). The 
combination of groups to form supergroups is once again 
carried out as described above by (generally external) 
information transmitter vehicles which (generally from 
the outside) "identify" the usefulness of a combination 

15 of the groups on the basis of the routing activity. The 
important feature is that the groups are always 
produced dynamically and are broken up automatically 
once again, possibly with time, when the movement 
reason for the group formation has disappeared. 

20 

Wide area broadcast 

Any other desired information can also be disseminated 
over an area in (any given) destination area using the 

2 5 group broadcast method that has just been described. 
Such event-like information may be: special events such 
as accidents (triggering of an airbag, ..-) and calls 
for assistance; search protocols by means of which the 
location of a communication subscriber can be 

30 determined, in order subsequently to set up a 
communication channel; third party data entered in the 
network, such as (more or less) local traffic messages 
and jam predictions; and much more. 

35 External prediction/intrinsic prediction 

The previously described method provides up-to-date 
traffic data very efficiently. However, when planning 
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relatively long journey routes, it is often of interest 
to know whether, for example, the traffic 2 00 km away 
will still appear in two hours as it is represented at 
that time. Such traffic predictions may be particularly 
5 interesting for freeway sections where there is a risk 
of jams. As already indicated above, one solution to 
the problem may be for traffic news services to enter 
external third-party data in the network, such as jam 
predictions by means of a wide area broadcast. Another 
10 solution is for the prediction generation to be carried 
out automatically for the destination in the network. 

The starting point in both situations is to set up 
groups based on the pattern described above for such 
15 risky traffic areas, where "prediction is worthwhile". 
This is because only groups can permanently store local 
data in situ (by iterative transfer between vehicles) . 

In the case of external prediction, the formation of a 
20 group can be initiated by the point sending the 
prediction, in the area for which a jam prediction or 
other prediction is intended to be made, and the 
prediction is then transferred to the group. The local 
pattern of such a group formation or prediction message 
25 or data packet then has a similar appearance to a 
mushroom cloud. First of all, as in the case of a 
request, it passes along a corridor to the destination 
area, where it then propagates over an area. The group 
then remains in existence for at least as long as the 
30 propagation time of the prediction demands (the point 
of transmission of the prediction is then, so to speak, 
the main group spokesman) . When a request is made into 
that group area, the response (answer (see above) ) can 
then also include the prediction. 

35 

Automatic prediction 



When jams occur, suitable groups are first of all 
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formed since, in the case of jams, the criteria which 
has been mentioned above for generation of groups are 
automatically satisfied. If jams now occur repeatedly 
in one area (for example on a daily cycle) and this 
5 occurs during the life of the group, then the further 
minimum life of the group can first of all be increased 
in order, so to speak, to pursue the situation for an 
even longer time. If the suspicion of a cyclic 
disturbance now solidifies (the necessary simple 

10 pattern identification for detection of periodic 
disturbances can be carried out in all vehicles; in 
principle, the pattern of "wish accumulation n mentioned 
above applies: only when the wish to "name" a periodic 
disturbance occurs a number of times does this 

15 knowledge become a valid fact in the group) , the 
knowledge relating to this is recorded as a periodic 
prediction in the group memory and, at the same time, 
the minimum life/delay time constant for that group is 
incremented (for example 5 times the period duration of 

20 the disturbance) . However, a situation may arise in 
which a normal group life is not sufficient in order 
for the first time to solidify the supposition of a 
periodic disturbance (for example because the groups 
would not survive the next night during which there is 

25 little traffic) . Apart from the fact that, for example, 
this could then be initialized by an external provider 
location (and, in contrast to what has been stated 
above, would not require any further maintenance) , 
there are also automatic options: 

30 

1. Simple option: group minimum lives are 
sometimes said to be longer than normal with a 
certain probability on group formation, that is to 
say, for example, to be longer than one day. This 

35 would then at some time be sufficient to set in 

motion the periodic prediction. 

2. Effective and much better option: each vehicle 
stores knowledge about previous group memberships 



DE 199 03 909 Al 

- 29 - 

in a long-term memory (which is not actively 
effective) . A number of such vehicles (commuters 
and the like) will then undoubtedly enter a cyclic 
jam in the same area once again in the next (or 
5 next but one.-.) period. Vehicles such as these 

then identify the time coincidence of traffic 
disturbances and can then at least lengthen the 
group life on suspicion. Alternatively, with an 
appropriate "wish accumulation" they can if 

10 necessary set up a periodical prediction fairly 

directly. This long-term memory method also solves 
the problem which occurs when already existing 
periodical predictions or other location-specific 
group data has to survive, for example, a night 

15 when the volume of traffic is so low that the 

iterative transfer of group data would break down. 
Thus, in the wider sense, the long-term memory can 
ensure the survival of a group which no longer has 
any members for a short time period. 

20 3. Use of an accessible landline network backbone 

station, which runs all the time and is described 
below, where such a landline network backbone 
station is available. 

2 5 Interaction of communication with route planning 

When the result of a route cycle is that the movement 
parameters on which the route planning for the route 
sections is based differ from the previous map data 
30 (for example the mean/maximum speed of travel is 
lower) , then these movement parameters, which are 
obtained by the request (or else broadcast) are entered 
in the individual map and, so to speak, are 
superimposed on the built-in map (for example on 

3 5 CDROM) . A "fastest route algorithm" then once again 

calculates a route. This route may differ from the old 
route. If the route does differ from the old route, the 
request cycle is repeated for the new route sections 
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which are still unknown and/or are no longer 
sufficiently up to date. If not, the currently planned 
route is provisionally satisfactory. 

5 An improvement to the method is achieved by starting 
the request cycle for a set of alternative routes right 
from the start - 

Strictly mathematically speaking, this procedure is 
10 correct only when the request /broadcast data result in 
lower speeds than those for the built-in map. However, 
this is the normal situation. Opposite situations, for 
example when a speed restriction is cancelled, may, 
however, be processed over the course of time by the 
15 following method: when a situation such as this occurs 
repeatedly, it is disseminated in the network by means 
of a wide area broadcast (see below) , and is stored in 
a map update memory area, which is superimposed on 
CDROM map. In the widest sense, a process such as this 
20 can be used for "map learning", that is to say for 
recording relevant data in the map. 

The entire route planning and request cycle takes place 
continuously throughout the entire journey. This 
25 results in an additional dynamic. The driver can thus 
be supplied with an optimum route plan, based on the 
best-possible update knowledge, at any time. 

If no data is received relating to route sections, then 
3 0 it can be assumed that so few vehicles are traveling in 
the relevant area that the routes are obviously free. 
The following assumption is therefore a fundamental 
rule of the method: if no data is available for a route 
section, it can be assumed that the route section is 
35 free. Alternatively, expressed from a different point 
of view, the following self -stabilizing effect occurs: 
where slow-moving traffic can be expected owing to an 
increased traffic density, the communication situation 
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also automatically improves. 

Third-party data 

5 Transmitting and receiving devices via which third- 
party data is fed into and/or extracted from the system 
are regarded as a pseudo vehicle (and generally have 
the intrinsic speed 0) . The way in which such pseudo 
vehicles are included in the communication process does 

10 not in principle differ from conventional vehicles. One 
example of third-party data transmission would be, for 
example, a request from a driver who is traveling from 
Nuremberg to Munich on the A9 for a suitable 
metropolitan rail connection from a park and ride 

15 station to Marienplatz in Munich. The data transmission 
would take place in an analogous manner to a request 
from the requesting vehicle relating to a known 
location at which a corresponding information provider 
has a network station. ^ 

20 

Backbone landline network 

Backbone stations can be regarded as special "pseudo 
vehicles'* intrinsically having a high-speed landline 

25 network connection. This results in a backbone landline 
network which can shorten long-range communication, 
especially when the type of information is of a 
non-cohesive nature (^ information for which it is not 
very worthwhile, on the basis of the philosophy 

30 described above, storing this information (caching it) 
in any case in a large number of intermediate stations, 
for example telephony as mentioned below. It should be 
stressed once again that such a backbone network is not 
an essential component of the method. For example, in 

35 contrast to the situation with a mobile radio network, 
the backbone stations also do not have to ensure 
network coverage that is as free of gaps as possible, 
since they are actually only an option for speeding up 



DE 199 03 909 Al 

- 32 - 

communications . A backbone network is actually 
particularly useful when there is a large volume of 
third-party data transmission. Backbone stations may 
then be inserted quite deliberately and economically on 
5 a gradual basis where the communication volume would 
reach a limit. 

On the technique of backbone routing 

10 The position of backbone stations is regularly notified 
by means of a wide area broadcast (but comparatively 
very rarely) . Vehicles entering the traffic for the 
first time can obtain the information about such 
backbone positions at any time on request from adjacent 

15 vehicles at relatively short range. If a piece of 
information bypasses a backbone station and this 
station identifies that the further routing of the 
information via the backbone network would be better , 
then, first of all, it sends with the minimum possible 

20 delay time (see above) a special annihilation message 
as a substitute for the repetition message described 
above, with a message in this case being a packet of 
relayed data. This annihilation message acts like a 
repetition message in that other vehicles stop any 

25 intent they may have to pass on that information packet 
in the normal vehicle-to-vehicle network (the 
annihilation message may possibly also be in the form 
of an area broadcast over an area that is somewhat 
larger than the transmission radius, in order to 

30 reliably eliminate the routing process in the normal 
network) . The information packet is then transmitted to 
the most suitable end node in the backbone network, 
where it is once again fed into the vehicle-to-vehicle 
network using the normal method. 

35 

1-to-l data link/ telephony 
One particular type of third-party data transmission is 
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carried out via a permanent directed link between two 
named (— > ID, telephone number, or the like) 
subscribers. To do this, it is first of all necessary 
for the subscriber who wishes to set up the link to 
find the communication partner in the network. There 
are a number of possible ways to do this, which may 
also be combined: 

1. If a backbone network is available: a central 
computer or a number of distributed computers in 
the backbone network can take the transmitter and 
receiver IDs as well as their position from all 
the broadcasts, requests, answers and other 
messages which pass via backbone stations and can 
run a "fuzzy telephone directory" (— > telephone 
directory with fuzzy or unprotected entries) , in 
which the approximate locations of the 
vehicles/subscribers are recorded. These telephone 
directories need not be 100% correct. Furthermore, 
requesting communication partners can now be 
provided with an estimate of the position of the 
other partner. 

2. In this case, it is assumed that an approximate 
location of a partner is known. Either by checking 
in a fuzzy telephone directory, by estimations on 
the basis of the normal location area of the 
intended vehicle (home region) or by manual input. 
A search broadcast ("mushroom cloud" broadcast 
(see above)) is then sent to a target area in the 
region of this location. If the sought partner 
responds, the link is set up. If the sought 
partner does not respond, other possible (small) 
search areas may first of all be checked, or the 
search area may be expanded to an ever greater 
extent. In the worst case, it would then be 
necessary to search . the entire network area using 
a wide area broadcast. 

3. All vehicles maintain a further long-term 
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memory, in an unrequired memory area, relating to 
vehicle IDs of messages as they occur. Search 
broadcasts can then often provide information 
about the correct direction considerably earlier. 
4. All vehicles belonging to a special home group 
in the sense that the vehicles with a greater 
number of location changes each respond to this 
home group by means ^ of a directed (point) 
broadcast. The home groups may either actually be 
established in a normal group in the vicinity of 
the home location of the vehicle, or else may be 
administered by a backbone station, or from 
somewhere else. Home groups are, so to speak, 
reliable locations, at which the (approximate) 
instantaneous location of a vehicle can be 
checked. 

If the connection partners now know each other's 
locations, a permanent connecting channel must be set 
up. In a similar way to the answer procedure described 
above, the history list, which is produced when contact 
is set up, is now taken as the first connecting channel 
by transmitting vehicles. This history list is taken as 
the first connection list. Objective direct 
transmitting of the vehicles contained in the 
connection list in both directions allows efficient 
transmission of large amounts of data without the 
complex delay mechanism as described above and used for 
a request or area broadcast. Problems occur if there is 
a threat of the connection breaking down by the 
movement of the transmitting vehicles and the 
communicating vehicles. This problem is solved by the 
following technique : 

1. When sending the data from vehicle to vehicle, 
the positions of the transmitting vehicle are also 
always transmitted, so that the transmitting 
vehicles always know, while the connecting channel 



DE 199 03 909 Al 

- 35 - 

is in existence and is continuously being used, 
when the distance between two connection vehicles 
threatens to become so great that the connection 
will break down. When there is a threat of this 
danger, the two connection vehicles involved 
initiate a local relinking procedure at an 
appropriate time, with both of them looking for a 
reliable connection via an intermediate vehicle. 
This may be done by an entirely normal request 
method as described above, possibly presetting an 
artificially reduced transmission field strength 
(for example -20%) in order to find a particularly 
reliable channel. This intermediate vehicle is 
then inserted into the connection list during the 
next routing on the connecting paths . 

2. During the connection routing process, the 
positions of the connection positions are also 
continuously checked to determine whether the 
separations of sets of three vehicles have been 
reduced to such an extent that a connection 
vehicle can be removed from the connection list. 
This prevents inefficient connection corridors 
from being formed when connections are in 
existence for a relatively long time. 

3. At longer time intervals, a new optimum 
connecting channel is looked for by the two 
communication partners, completely independently 
of the existing connecting channel / corridor , on 
request. The new connection list which is then 
produced can then be used immediately. 
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Patent Claims 

1. Method for dynamically obtaining relevant traffic 
information and/or for dynamic optimization of a route 
for a first vehicle, which is part of a self -organizing 
traffic information and/or management system to which 
further vehicles belong, having the following steps: 

[a] production of data on the basis of the 
vehicles' own sensors and/or other information 
sources in the first vehicle, 

[b] transmission of data which is relevant for 
the first vehicle or other vehicles (broadcast) , 

[c] reception of the transmitted data of other 
vehicles, 

[d] storage of data which has been obtained from 
received data and/or the vehicle's own data, 

[e] production and transmission of requests 
relating to data which other vehicles could 
possibly provide (request) , and 

[f] potential relay of received data by 
retransmission of this data in processed or 
unprocessed form (replication) . 

2. The method as claimed in claim 1, wherein the 
journey history data is also produced by the vehicles 
in steps [a] and [d] . 

3 . The method as claimed in one of the preceding 
claims, wherein the requests can be answered, partially 
answered, relayed and/or partially relayed by receiving 
vehicles (response and replication) . 

4. The method as claimed in one of the preceding 
claims, wherein the response to requests and/or the 
relaying of requests and other data by vehicles with 
their own/optimum information standard or with an 
advantageous /optimum current position for relaying 
(optimization of response and relaying) . 
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5. The method as claimed in one of the preceding 
claims, wherein the first vehicle transmits requests 
for information relating to driveability and other 

5 traffic-relevant variables to the route segments which 
may possibly be driven on in the future (requests for 
traffic-relevant variables) . 

6 . The method as claimed in one of the preceding 
10 claims, wherein responses to requests from the first 

vehicle are passed back directly or by relaying to the 
first vehicle, in which process the information in the 
responses can be stored, accumulated and preprocessed 
for opportune further use in addition by transmitting 
15 vehicles as well as vehicles which likewise receive the 
response messages (caching and assessment) . 

7 . The method as claimed in one of the preceding 
claims, wherein a source group of vehicles, which is 

20 associated with the first vehicle, is defined on 
reception of the vehicle data signals from the 
respective vehicles in the steps [b] and [c] , in which 
case the data can be stored, accumulated and 
preprocessed in the receiving vehicles, for the purpose 

25 of generating source data for the subsequent steps 
(source formation I). 

8 . The method as claimed in claim 2 , wherein, during 
the preprocessing of the source data, mean speeds, 

30 maximum speeds, traffic density measures, jam 
sensitivities, bundled up-to-dateness measures and/or 
bundled relevance measures can be calculated (source 
formation II) . 

3 5 9. The method as claimed in one of the preceding 
claims, wherein journey history data, source data, 
buffer-stored data, in particular the information 
stored, accumulated and preprocessed in claim 6, and 
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response data can in each case be stored in an 
individual map in the vehicles, which is superimposed 
on a statistical global map, or exists in parallel with 
it (individual map) . 

10. The method as claimed in one of the preceding 
claims, wherein the map structure may be subdivided for 
the purpose of internal processing and referencing in 
transmission signals into route segments which do not 
exceed a maximum length (map representation I) . 

11. The method as claimed in claim 10 , wherein route 
segments of the map presentation can be combined for 
the purpose of internal processing and referencing in 
transmission signals to form groups and supergroups 
each having their own identification (map 
representation II, compression by hierarchy formation) . 

12 . The method as claimed in one of the preceding 
claims, wherein an advantageous vehicle from the group 
of vehicles which can respond to and/or relay the 
request is determined by an assessment method in step 
[f], in which an assessment measure is determined as a 
function of how up-to-date and/ox relevant data which 
is already available in the respective vehicle is 
relating to the relevant route segments, the number of 
requests which can be answered on the basis of already 
available data and/or the distance of the respective 
vehicle from the next route segment whose request 
cannot be answered (delay routing I) . 

13 . The method as claimed in claim 12 , wherein a delay 
time for the transmission of the response and/or relay 
is defined as a function of the assessment measure, and 
the delay time becomes shorter as the assessment 
measure becomes higher, so that the vehicles transmit 
earlier, the better the assessment measure is (delay 
routing II) . 
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14. The method as claimed in claim 13/ wherein a 
vehicle A which attempts to transmit with respect to a 
request response and/or relaying with regard to a 

5 specific request which is identified by an action code, 
stops the planned transmission if it receives a signal 
relating to the same request with the same action code 
from another vehicle B, which takes precedence over the 
vehicle A with a shorter delay time (delay routing 
10 III). 

15 . The method as claimed in one of the preceding 
claims, wherein, when producing requests, the desired 
level of up-to-dateness is coded in the request in step 

15 [e] (up-to-dateness required) . 

16. The method as claimed in one of the preceding 
claims, wherein the response to a request can be 
produced, depending on the desired up-to-dateness, from 

20 source data from vehicles close to the destination area 
of the requestor from buffer-stored data, in particular 
from the information which is stored, accumulated and 
preprocessed in claim 6, from vehicles well away from 
the destination area and closer to the requesting 

25 vehicle (cache use) . 



17 . The method as claimed in one of the preceding 
claims, wherein a first calculation of a route for the 
first vehicle can be made from its instantaneous 

30 position to a chosen destination on the basis of 
statistically stored or already available dynamic route 
data (static or dynamic routing) . 

18. The method as claimed in claim 1, wherein the 
35 route is recalculated on the basis of changed data in 

the individual map, for the purpose of iterative 
optimization of the route (iterative optimization) . 
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19. The method as claimed in one of the preceding 
claims, wherein the transmitted signals contain 
information relating to the signal type, the vehicle 
identification, the transmission field strength used, 
5 the location of the vehicle, a unique action code, as 
well as a list of identifications of previously used 
transmission vehicles as a history list (information 
contents I) . 

10 20. The method as claimed in one of the preceding 
claims, wherein the transmitted signals contain 
information relating to the route segment 
identifications, the movement direction, the portion of 
the route segments already traveled, the mean speed, 

15 the maximum speed, the vehicle density and/ or the 
up-to-dateness /time marking of the information 
(information contents II) . 

21. The method as claimed in one of the preceding 
20 claims, wherein the group of vehicles is defined in the 
manner described in claim 7 by defining the 
transmission field strength or transmission range of 
the first vehicle (transmission range I) . 

25 22. The method as claimed in one of the preceding 
claims, wherein an adjustable transmission field 
strength of the transmission unit can be controlled 
such that, on average, a configurable maximum number of 
accessible vehicles is not exceeded (transmission range 

30 II). 

23. The method as claimed in claim 22, wherein the 
positions coded in the received signals and the 
transmission field strengths used by the adjacent 
35 vehicles can be included in the transmission field 
strength control (transmission range III) . 



24. The method as claimed in one of the preceding 
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claims, wherein the response to a request can be 
returned by the transmission vehicles defined in step 
[f ] , and the history list can be used for this purpose 
(return I: use of the history list) . 

5 

25. The method as claimed in one of the preceding 
claims, wherein the response to a request can be 
returned by means of a relaying method analogous to the 
sending of the request in step [f] (return II: renewed 

10 routing) . 

26. The method as claimed in one of the preceding 
claims, wherein the first vehicle produces and sends a 
number of requests relating to a single route segment, 

15 which are each answered individually and/or are relayed 
and returned with a response, or produces and sends a 
request relating to all the route segments, with the 
request relating to all the route segments containing a 
number of request elements relating to individual route 

2 0 segments, which are answered or relayed successively by 
the vehicles in the chain of transmission vehicles 
(combination of requests) . 

27. The method as claimed in one of the preceding 

2 5 claims, wherein an assessment is made as to whether a 

request should be produced for a specific route segment 
(assessment of the need for a request I) . 

28. The method as claimed in claim 27, wherein the 

3 0 assessment as to whether a request should be produced 

for a specific route segment is carried out as a 
function of the distance of the route segment from the 
current location of the first vehicle, the estimated 
time to reach the route segment, a weighting factor for 
35 the route segment, the jam probability which is known 
from the past, and/or the up-to-dateness of already 
available data relating to that route segment 
(assessment of the need for a request II) . 
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29. The method as claimed in one of the preceding 
claims, wherein requests which have not been answered 
are returned in the form of specially marked pseudo 

5 responses (pseudo response I) . 

30. The method as claimed in claims 29 and 14, wherein 
the lack of response to a request which has been passed 
on is detected in that, when a request is relayed by 

10 vehicle A, the transmission of a pseudo response with a 
long delay time is defined at the same time (pseudo 
response II) . 

31. The method as claimed in claim 30, wherein the 
15 transmission of the pseudo response by the vehicle A 

can be stopped by another vehicle B, which is within 
range of the vehicle A, itself responding to or 
relaying the request which has been passed on, and the 
vehicle A can identify this on the basis of the action 
20 code of the request (pseudo response III) . 

32. The method as claimed in one of the preceding 
claims, wherein one or more groups of vehicles is or 
are formed, which each have data relating to specific 

25 adjacent route segments, with common group-relative 
data being available for the respective vehicles in 
such a way that a request relating to data of such 
groups can be answered by any vehicle in the group, or 
a response can be produced by a small number of 

3 0 relaying processes (source hierarchy formation I) . 

33. The method as claimed in claim 32, wherein one or 
more higher- level groups are formed from the groups and 
each have data for specific adjacent route segments, 

3 5 with common supergroup-relevant data being available 
for the respective vehicles in such a way that a 
request relating to data for such supergroups can be 
answered by any vehicle in the supergroup, or a 
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response can be produced by a small number of relaying 
processes (source hierarchy formation II) . 

34 . The method as claimed in one of the preceding 
5 claims 32 and 33, wherein the vehicles in the group 

produce and send data signals which contain information 
relating to the position, extent and minimum life of 
the group (source hierarchy formation III - group 
protocol) . 

10 

35. The method as claimed in one of claims 3 2 to 34, 
in which case group data may contain mean speeds, 
maximum speeds, vehicle density measures, up-to- 
dateness/ time markings and/or information relevance 

15 measures relating to all the vehicles in the group 
(source hierarchy formation IV - group data) . 

36. The method as claimed in one of claims 32 to 35, 
wherein groups may be formed by accumulating group 

20 formation requests from one or more vehicles or 
subgroups, and wherein the actual group formation is 
defined only when a threshold value is exceeded (source 
hierarchy formation V - group formation) . 

25 37. The method as claimed in one of the preceding 
claims, wherein information when responses to requests 
are returned or when contents are buffer stored in 
transmission vehicles are combined in particular in the 
manner described in claim 11, so that data from a 

30 greater distance from the request originator can be 
resolved in a more greatly compressed/coarser form 
(integration) . 

38. (Area broadcast) Method as claimed in one of the 
35 preceding claims, wherein transmitted data signals are 
passed on analogously to the processing of requests in 
step [f] both along a one-dimensional channel toward a 
destination location and over an area into a relatively 



* <> m 

DE 199 03 909 Al 

- 44 - 

large destination area, which is coded in the data 
signal (integration) . 

39. The method as claimed in one of the preceding 
5 claims, wherein the data signals contain information 
which is produced, and is transmitted in a directed or 
undirected manner, by a vehicle on the basis of a 
specific event (event broadcast) . 

10 40. The method as claimed in one of the preceding 
claims, wherein external data is supplied to a vehicle 
or to a group of vehicles for relaying in a directed or 
undirected manner, in which case this external data may 
also result in group formation (supply of external data 

15 to vehicles or groups) . 

41. The method as claimed in one of the preceding 
claims, wherein information relating to a jam 
prediction or other traffic-relevant variables is 
20 extracted from the system and is stored externally, in 
which case group formation may also be initiated from 
inside or outside the system in order to obtain the 
relevant variables (extraction of traffic data) . 

25 42. The method as claimed in claims 40 and 41, wherein 
the transmitted data contains information relating to 
traffic connections to other traffic systems such as 
rail, subway, metropolitan rail, air transport and/or 
ship movements (intermodal traffic) . 

30 

43. The method as claimed in claim 40, wherein the 
external data contains information relating to a jam 
prediction (external prediction) . 

35 44. The method as claimed in one of the preceding 
claims, wherein information relating to a jam 
prediction is generated from the vehicle data signals 
and is sent on the basis of events which have been 
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recorded in the past and occur cyclically, in which 
case group formation can also be initiated for the 
purpose of cyclic jam prediction (periodical 
prediction) . 

5 

45. The method as claimed in one of the preceding 
claims , wherein information relating to a jam 
prediction is generated from the data signals by 
extrapolation of traffic flows or simulation and is 
10 sent on the basis of events which have been recorded in 
the more recent past, in which case group formation can 
also be initiated for the purpose of simulated jam 
prediction (simulated prediction) . 

15 46. The method as claimed in one of the preceding 
claims, wherein the information relating to a jam 
prediction and/or to some other traffic-relevant 
variables is stored within a group of vehicles which 
can be defined, and remains in existence there 

20 (persistence of jam predictions) . 

47. The method as claimed in one of the preceding 
claims, wherein the vehicles are land vehicles for road 
or rail traffic, water craft, aircraft or other mobile 
25 manned or unmanned units which continue to move in a 
jointly used traffic area and which can be equipped 
with a limited range communication device (general 
vehicles) . 

30 48. The method as claimed in one of the preceding 
claims, wherein "vehicles" may also be special "pseudo 
vehicles" which have a specific communication purpose, 
feed data signals from the system or into the system, 
feed in third-party data, need not necessarily be 

35 mobile, but are at least equipped with a compatible 
communication device (pseudo vehicles) . 

49. The method as claimed in one of the preceding 
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claims, wherein a connection to another 

telecommunications network is set up via a pseudo 
vehicle or a station (connection to another 
telecommunications network) . 

5 

50. The method as claimed in one of the preceding 
claims/ wherein pseudo vehicles or stations which are 
linked to one another by means of an external 
communications network are created, which produce a 
10 better connection between the vehicles or between the 
vehicles and a transmitter/receiver which is located 
outside the traffic management system (backbone 
network) - 

15 51. The method as claimed in one of the preceding 
claims, wherein a general telecommunications network is 
created by the transmission devices of the vehicles 
and/or of the pseudo vehicles /stations and by the 
nature of the signal transmission as described in the 

20 preceding claims (formation of a general 

telecommunications network) . 

52 . The method as claimed in one of the preceding 
claims, wherein data relating to the first vehicle 
25 being within dangerous proximity of another vehicle 
which is part of the traffic management system or with 
a group which is part of the traffic "management system 
is produced and/or transmitted (safety system) . 

30 53. An apparatus for determining and optimizing a 
route for a first vehicle which is part of a traffic 
management system with which further vehicles are 
associated, having 

a detection apparatus for detecting local vehicle data 
35 to be transmitted, 

a transmitting/receiving apparatus for transmitt- 
ing/receiving radio signals which contain respective 
vehicle data to be transmitted/received, 
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a field strength setting apparatus for free setting of 
a specific transmission field strength up to a maximum 
transmission field strength, 

a field strength detection apparatus for detecting the 
5 field strength of the respectively received radio 
signals , 

a memory apparatus for storing data; 

a group definition apparatus which, on receiving the 
vehicle data of the respective vehicles, defines a 

10 group which is associated with the first vehicle, 

a route definition and segmentation apparatus, which 
uses the stored route data to define a route for the 
first vehicle from its current position to a chosen 
destination, and subdivides this into route segments, 

15 and 

a route optimization device, which requests vehicle 
data which provides information relating to the 
feasibility of driving on the respective route 
segments, from the group of vehicles, and uses vehicle 
20 data received in response to the request to determine 
an optimized route (configuration of the intelligent 
communi cation apparatus) . 

54. The apparatus as claimed in claim 53, 
25 distinguished by a delay time signal producing 

apparatus, which transmits a data signal only after the 
defined delay time has elapsed, as a function of a time 
delay value which can be defined freely (delay 
production I) . 

30 

55. The apparatus as claimed in claim 53 or 54, 
distinguished by a control apparatus which can 
subsequently stop the transmission of the delayed data 
signal before the delay time has elapsed (delay 

3 5 production II) . 
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